|Lady Gaga & Charlie Sheen|
The 'Anger Management' star was "so flattered" when the 'Born This Way' hitmaker - who makes her acting debut in action film 'Machete Kills' alongside Charlie - asked if she could perform the raunchy striptease on him with Britney Spears for her first ever "X-rated video", but he the routine never materialized.
He told the Daily Beast: "We didn't share any scenes but I actually spoke to her on the phone.
"She wanted me to do a music video with her that was going to be the first X-rated video.
"It's her going to this strip club, with Britney Spears or somebody, and they're dancers and I'm the customer.
"And she wanted to do a full striptease as a lap dance for me, and she told me, 'If there's one person that should receive this X-rated lap dance, it's you.' I was so flattered, but we never spoke again."
While he didn't receive the lap dance, the 47-year-old actor - who has had three failed marriages to fashion model Donna Peele, actress Denise Richards and Brooke Mueller - is enjoying "experimenting" by having more than one girlfriend at a time because it keeps his love life "fresh".
He added: "I've been trying to pull off the multi-girlfriend thing and it doesn't really work. It is tough.
"But it's an experiment I'm not done trying. I think it keeps everything fresh, and as a guy, you explore your appetite."
In 2011, Charlie moved porn star Bree Olson into his house, along with model Natalie Kenly, during the height of his hellraising behaviour and referred to them both as his "goddesses".
Earlier this month, it was revealed Charlie is dating 24-year-old porn star Georgia Jones, who he has been living with in his Los Angeles mansion since meeting her in October.
The star has daughters, Sam, eight, and Lola, seven, with Denise, three-year-old twin sons, Bob and Max, with Brooke and 28-year-old daughter Cassandra from his relationship with Paula Profit.