This reminds me of a celebrity encounter I had once. I walked into a Gold's Gym in Raleigh, and saw a guy doing triceps press-downs on the machine right by the path to the locker room. I had to walk past to get to the locker room and as I approached I realized I was looking at Arn Anderson (professional wrestler).
I was a bit shocked and as I walked by him I did a double take and blurted out something stupid like "Tell me you're not Arn Anderson!?!" Of course he dead-panned the whole thing and just looked at me and said "I'm not Arn Anderson". By this point I realized it was absolutely him, but I was too awe struck to think of anything intelligent to say, so I just kept walking.
Probably about as stupid as I've ever come off in public in my life. :-(
The conclusion of the story though, is that he wound up in the locker room while I was still getting ready for my workout and I got a chance to chat with him for a while. We talked about the "good ole days" of Crockett Promotions / WCW and the 4 Horsemen, etc., etc. He seemed like a nice guy. I just regret forgetting to ask for an autograph.
It turns out, that gym is (well, was... it's closed now) close to the arena in Raleigh where the WWE shows take place, and it used to be common-place for professional wrestlers to stop in when they were in town for shows. That just happened to be the first time I personally met any of them.