The 46-year-old actor stole his dad's credit card to pay for the experience and had the "greatest night" of his life with flame-haired Candy in a Las Vegas hotel room while his father Martin Sheen was sleeping in the room next door, and he also paid for his 15-year-old cousin Joey to have a night of passion with her when he'd finished.
He said: "I told Joey, 'Look, this is my dad's credit card, you're going second. He was thrilled. He didn't give a s**t. I remember having the greatest night of my life."
But two weeks later Charlie's father was curious to know what his mystery credit card transaction was for, and when the former 'Two and a Half Men' actor confessed, his dad said he was only concerned that he hadn't mistaken his night of passion "for love".
He explained: "Then two weeks later, my father wanted to know about his Friendly Introductions LLC , Las Vegas, bill on his statement. I explained it.
"His whole concern was that I didn't mistake that for love. I'm still trying to process that one."
Charlie - who was sacked from 'Two and a Half Men' last March for partying with prostitutes and slamming the show's creator Chuck Lorre - is still addicted to women, but doesn't think he's a "lothario".
In an interview with Rolling Stone magazine, the actor - who has five children and has been married three times - added: "People think I'm a bit of a rogue, of a cad, a lothario, a guy who's in a lot of s**t that would lead to a constellation of kink and oddities, and I'm not. I just love women. I love them."