It's hard to conceive of a time when Kiss frontman Paul Stanley was not intimately acquainted with the inner workings of the opposite sex. But like the rest of us, he was once a virgin -- and during a recent appearance on KLOS FM's 'The Heidi and Frank Show,' he recounted the day it all changed for him.

"I was actually working as a busboy in a camp upstate that was very much like 'Dirty Dancing' -- you know, that kind of environment," Stanley explained. "The staff was on one side of the road and the hotel was on the other side. One of the waiters' girlfriends was in his room, and he was off at work, and I just decided 'Today's the day.'"

Asked about the age difference between them, Stanley replied, "I'd say about five years older than me." But that doesn't necessarily mean she showed young Paul the ropes that day. "Quite honestly, I didn't know what it was supposed to be like," he admitted, adding that he wondered, "'Is this it?'"

And how does he look back on the experience now? "It's kind of like the gun that goes off at the start of the race that you ultimately won," Stanley mused. "The race has been more fun, maybe, than the start."