one time at the bar - he'd just gotten his bangs cut, and I'd happened to see him, walked up to him and was like "what's up with the hair?" played with the newly cut bangs and he chuckled and said something to the effect of "why is everyone playing with my hair today? It's called a hair cut!!"
I don't think it was really a planned out move (for me to even touch his hair), just happened naturally because I'd been seeing him around town on a pretty frequent basis at that point. (I think I actually shocked myself that I was so bold, but that's the cool part about Paul - he always puts you at ease, and never walks around like "the big celebrity man", he's refreshingly just one of the guys!)
Personally, I'm a fan of the bangs