At what age/fight was Randy considered old?

I've seen all his fights but can't remember when they started mentioning his age like is was a big deal he was fighting. Maybe against Tito the first fight?

He looks every bit as spry as Machida.