Gaga durante uma apresentação no festival Lollapalooza em 2007.
Germanotta inicialmente assinou um contrato com a gravadora Def Jam Recordings aos dezenove anos de idade, mas saiu dela depois de três meses.[49] Brevemente, a sua companhia de administração apresentou-a ao compositor e produtor RedOne, que também era empregado dela.[50] A primeira canção que ela produziu com RedOne foi "Boys Boys Boys",[50] uma mistura inspirada pelas canções "Girls, Girls, Girls" de Mötley Crüe, e "T.N.T." de AC/DC.[51] Ela mudou-se para um apartamento no sudoeste de Nova Iorque e gravou algumas canções com o cantor de hip-hop Grandmaster Melle Mel para um audiolivro acompanhante do livro infantil, The Portal in the Park, de Cricket Casey.[52] Ela também deu início a Stefani Germanotta Band, um grupo com alguns amigos da universidade. Eles gravaram um Extended play com as suas canções de balada em um estúdio situado abaixo de uma adega em Nova Jersey, tornando-se um ponto fixo ao centro social no sudoeste da cidade.[39] Começou a experimentar drogas, logo depois, enquanto fazia apresentações neo-burlescas.[36] O seu pai não entendia a razão do consumo de drogas e não conseguiu olhar para ela durante alguns meses.[36][51] O produtor musical Rob Fusari, que ajudou-a a compor umas de suas primeiras canções, comparou as suas habilidades vocais às de Freddie Mercury. Fusari ajudou-a a criar o apelido Gaga, a partir da canção "Radio Ga Ga" da banda Queen. Germanotta estava no processo de criar um nome artístico, quando recebeu uma mensagem de texto de Fusari em que lia-se "Lady Gaga".[53] Ele explicou:
“Todo dia, quando Stef vinha ao estúdio, ao invés de dizer "olá", eu começava a cantar "Radio Ga Ga". Esta era a sua canção de entrada. Lady Gaga foi na verdade um pequeno erro; eu digitei "Radio Ga Ga" em um texto e ele fez uma autocorreção, então, de alguma maneira "Radio" mudou para "Lady". Ela me respondeu: "É isto". Depois daquele dia, era Lady Gaga. Ela disse: "Nunca mais me chame de Stefani".[53]”
Gaga apresentando-se no The Bazaar, em Atlanta, Geórgia.
Subsequentemente, ela ficou conhecida como Lady Gaga.[51] O The New York Post, entretanto, noticiou que esta história é incorreta, e que o nome resultou-se de um encontro comercial.[42] Ao longo de 2007, Gaga colaborou com a artista Lady Starlight, que ajudou-a a criar a sua moda de palco.[54] O par começou a tocar em apresentações em pontos de encontro de dança, como o Mercury Lounge, The Bitter End e o Rockwood Music Hall, com um pouco de sua apresentação artística conhecida como "Lady Gaga and the Starlight Revue".[55][56] Publicada como "The Ultimate Pop Burlesque Rockshow", era uma pequena homenagem a vários artistas dos anos 70.[57][58] Em agosto de 2007, Gaga e Starlight foram convidadas para tocarem no festival Lollapalooza nos Estados Unidos.[59] A apresentação foi excepcionalmente aclamada e recebeu críticas positivas.[11][55] Tendo inicialmente focado em avant-garde, música dance e eletrônica, Gaga encontrou a sua imagem musical quando começou a incorporar melodias de música pop, e o glam rock de David Bowie e Queen nela.[60]
Fusari enviou a canção que ele produziu com Gaga ao seu amigo, o produtor e executivo musical Vincent Hebert.[61] Hebert foi rápido ao assiná-la na sua gravadora, a Streamline Records, um selo da Interscope Records, por volta do seu estabelecimento em 2007.[62] Ela creditou Herbert como o homem que descobriu-a, acrescentando: "Eu realmente acho que nós fizemos a história do pop, e continuaremos fazendo".[61] Tendo já servido como aprendiz de compositora em um estágio na Famous Music Publishing, que depois foi adquirida pela Sony/ATV Music Publishing, Gaga subsequentemente conseguiu um contrato musical com a Sony/ATV.[63] Como resultado, foi contratada para escrever canções à Britney Spears e os colegas de gravadora, nomeadamente: New Kids on the Block, Fergie, e The Pussycat Dolls.[63] Enquanto Gaga compunha na Interscope, o cantor-compositor Akon reconheceu as suas habilidades vocais quando ela cantou um vocal de referência para uma de suas faixas em estúdio.[64] Ele então, convenceu Jimmy Iovine, presidente e chefe executivo da Interscope-Geffen-A&M, a formar um acordo de união para tê-la também contratada na sua própria gravadora, a Kon Live Distribution[49] e mais tarde chamou-a de sua "artista de franchise".[65] Gaga continuou as suas colaborações com RedOne em estúdio por uma semana em seu álbum de estreia,[63] procriando os singles "Just Dance" e "Poker Face". Ela também uniu-se ao catálogo de artistas da Cherrytree Records, um selo da Interscope estabelecido pelo produtor e compositor Martin Kierszenbaum, depois de co-escrever quatro canções com ele, incluindo o single "Eh, Eh (Nothing Else I Can Say)".[63]
