Gaga right performing with Lady Starlight (left) at Lollapalooza 2007
Gaga had initially signed with Def Jam Recordings at the age of 19, although she was dropped by the label after only three months. Shortly after, her former management company introduced her to songwriter and producer RedOne, who they also managed The first song she produced with RedOne was "Boys Boys Boys", a mash-up inspired by Mötley Crüe's "Girls, Girls, Girls" and AC/DC's "T.N.T." She moved into an apartment on the Lower East Side and recorded a couple of songs with hip-hop singer Grandmaster Melle Mel for an audio book accompanying the children's book The Portal in the Park by Cricket Casey. She also started the Stefani Germanotta Band with some friends from NYU. They recorded an extended play of their ballads at a studio underneath a liquor store in New Jersey, becoming a local fixture at the downtown Lower East Side club scene. She began experimenting with drugs soon after, while performing at neo-burlesque shows. "I was onstage in a thong, with a fringe hanging over my ass thinking that had covered it, lighting hairsprays on fire, go-go dancing to Black Sabbath and singing songs about oral sex. The kids would scream and cheer and then we'd all go grab a beer. It represented freedom to me. I went to a Catholic school but it was on the New York underground that I found myself." Her father did not understand the reason behind her drug intake and could not look at her for several months. Music producer Rob Fusari, who helped her write some of her earlier songs, compared some of her vocal harmonies to that of Freddie Mercury. Fusari helped create the moniker Gaga, after the Queen song "Radio Ga Ga". Gaga was in the process of trying to come up with a stage name when she received a text message from Fusari that read "Lady Gaga." He explained,
Every day, when Stef came to the studio, instead of saying hello, I would start singing 'Radio Ga Ga'. That was her entrance song. [Lady Gaga] was actually a glitch; I typed 'Radio Ga Ga' in a text and it did an autocorrect so somehow 'Radio' got changed to 'Lady'. She texted me back, "That's it." After that day, she was Lady Gaga. She's like, "Don't ever call me Stefani again."