Yael Tuil, vice president of Coty Beauty's global marketing department, recalls, "I was pregnant at that time. I started to sweat on my forehead (when I heard the idea). I said, 'My God! That's impossible! How can we do that?"'
Gaga remained defiant and now Coty Beauty executives are in the process of patenting the technology to ban others from copying the remarkable achievement.
Tuil has credited the singer with encouraging them to think outside the box.
"She [Gaga] was really behind the most important innovation in the fragrance industry in the last 20 years. She is really pushing boundaries."
The accompanying promotional campaigns for Fame have been just as edgy as the fragrance itself - and the music superstar admits she never expected Coty Beauty officials to sign off on her risque black-and-white advertisements, which feature Gaga completely nude, with tiny men crawling over her body to preserve her modesty.
"We [myself and photographer Steven Klein] thought, 'Let's just make the most epic fragrance campaign of all time and let's not care at all about whether they can even print it or show it on TV. Let's just do everything we ever dreamed of,"' Gaga said.
"We basically did this purely for the pleasure of working together. We were just sort of sitting in the corner going, 'I can't believe they are letting us do this!"
The scent, which contains notes of incense, honey and apricot nectar, is expected to hit stores in the US in late August.
- WEN