The actor claims Gaga wanted him to feature in a music video set in a strip club and he accepted her offer, but the Poker Face hit maker never moved forward with the plans.
Sheen tells TheDailyBeast.com, "We didn't share any scenes (in Machete Kills) 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."