After writing her breakthrough hit with Akon & RedOne, she almost lost it to The Pussycat Dolls.
Fame did not come easy for Lady Gaga.
By the time she began working on what would become her breakout single, "Just Dance," the singer-songwriter born Stefani Germanotta had already been dropped by Def Jam Recordings in 2006 after just three months on the label.
Interscope took a chance on her next, and in 2007, Gaga wrote "Just Dance," a shimmering synth-pop track about a woozy night in the club, with chart-topping singer Akon and the song's producer RedOne, then known stateside for his work on Kat DeLuna's "Whine Up."