The bisexual Born This Way singer, 25, confessed she regretted losing her virginity at the age of 17 to an older lover.
But in the same radio interview with American “shock jock” Howard Stern, 57, she admitted that she had just had a one-night stand.
GaGa told Stern: “My first sexual experience wasn’t great. In hindsight, things got a lot better. It was an older guy.
“Honestly you should wait for as long as you can to have sex because as a woman you don’t even enjoy it until you’re in your mid-20s.
“When you’re 17 you don’t even know how to operate what’s going on down there. And you shouldn’t try. I really think kids have sex way too young.”
But GaGa, who turned up for the interview in New York in a kinky latex outfit, also revealed she’s gagging for it.
She boasted: “I got laid last night. Why shouldn’t I just get laid? And I experimented with girls in college but that was short-lived.”
But GaGa refused to identify her one-night stand.
aaron.tinney@ dailystar.co.uk