Not really an embarassing story, but after the US vs Finland and Canada vs Slovakia semifinals at the 2010 Olympics, my friend and I were walking around the Vancouver airport waiting for our flight back to Calgary.
We went by one of the security checkpoints and Scotty Bowman walks by. I turn to my friend and say, "That was Scotty Bowman." He says, "No way man, let's go get a picture."
At first I said no, I didn't want to bug him or whatever. But my friend convinced me otherwise by saying, "Dude, how often are you going to get the chance to meet Scotty ****ing Bowman?"
We basically sprinted through the airport to catch up to him, Scotty moves so fast for an old guy. When we finally did, I was so out of breath, I approached him and chatted for a minute. Asked if he wouldn't mind taking a quick picture, and he obliged. He did not accept my offer of 1/2 my yearly salary to come work for the Flames.
1,248 coaching wins, 12 Stanley Cup rings, and a classy guy.