"I'd have thought it would've been one of the first things you noticed about him."