Years ago I was working retail (the music department... what else?). My manager comes up to me and tells me, "don't freak out, but you see that guy with the hair?" I looked over and saw a guy of average height with his back to me with big shoulder-length hair. I saw him, but saw no face. "Just don't bug him. If he comes over, help him." I looked at my manager, like he was having a joke. The "hair" turned around and it was Paul Stanley! He wandered over to my department, and asked that last question I would ever venture you would hear from Paul: "Do you have the new Winnie-The-Pooh video?"
I just started laughing. He looked at me, quizzically. He figured I knew who he was. I had heard him and Gene on the radio that morning, but didn't know they were still in town. "Actually," Paul corrected me. "Gene went back to NY. I'm here because my wife is from here and we're going to her folks' place. She's getting a video camera over there," and pointed to a very attractive woman. "I need something for the nieces and nephews."
We sat and chatted for a while. Very down-to-earth, nice guy. Very random encounter.