"I went through about 40 different hats until we found one that fit. It had to fit me and fit the character, more importantly, and whatever that thing was that we were trying to create with him."