amigo, produtor e executivo musical Vincent Hebert.[52] Hebert foi rapido ao assina-la na sua gravadora, a Streamline Records, um selo da Interscope Records, por volta do seu estabelecimento em 2007.[53] Ela creditou Herbert como o homem que descobriu-a, acrescentando: "Eu realmente acho que nos fizemos a historia do pop, e continuaremos indo".[52] Tendo ja servido como aprendiz de compositora em um estagio na Famous Music Publishing, que depois foi adquirida pela Sony/ATV Music Publishing, Gaga subsequentemente conseguiu um contrato musical com a Sony/ATV.[54] Como resultado, foi contratada para escrever cancoes a Britney Spears e os colegas de gravadora New Kids on the Block, Fergie, e Pussycat Dolls.[54] Enquanto Gaga compunha na Interscope, o cantor-compositor Akon reconheceu as suas habilidades vocais quando ela cantou um vocal de referencia para uma de suas faixas em estudio.[55] Ele, entao, convenceu Jimmy Iovine, presidente e chefe executivo da Interscope-Geffen-A&M, a formar um acordo de uniao para te-la tambem contratada na sua propria gravadora, a Kon Live Distribution[40] e mais tarde chamou-a de sua "artista de franquia".[56] Gaga continuou as suas colaboracoes com RedOne em estudio por uma semana em seu album de estreia,[54] procriando os futuros singles "Just Dance" e "Poker Face". Ela tambem uniu-se ao catalogo de artistas da Cherrytree Records, um selo da Interscope estabelecido pelo produtor e compositor Martin Kierszenbaum, depois de co-escrever quatro cancoes com ele, incluindo o single "Eh, Eh (Nothing Else I Can Say)".[54]2008 2009: The Fame e The Fame Monster Gaga cantando "Paparazzi", cancao de abertura da The Fame Ball Tour.Em 2008, Gaga mudou-se para Los Angeles, trabalhando perto de sua gravadora para finalizar o seu album de estreia, The Fame.[42] Ela combinou diferentes generos no album, "desde bateria de Def Leppard e bate-palmas ate bateria de metal em faixas urbanas".[40] The Fame recebeu analises positivas de criticos; de acordo com a agregacao de critica musical do Metacritic, ele armazenou uma pontuacao media de 71 de 100.[57] O album atingiu a posicao de numero um na Austria, no Reino Unido, Canada, e Irlanda, e tres e dois na Australia e nos Estados Unidos, respectivamente.[8][58] Mundialmente, The Fame vendeu por volta de doze milhoes de copias.[59] A sua primeira cancao lancada como single, "Just Dance", ficou no topo das paradas em seis paises: Australia, Canada, Paises Baixos, Irlanda, o Reino Unido, e os Estados Unidos, recebendo mais tarde uma indicacao ao Grammy Awards na categoria Melhor Gravacao Dance.[10] O single seguinte, "Poker Face", foi um sucesso ainda maior, atingindo o numero um na maioria de todos os mercados musicais no mundo, incluindo o Reino Unido e os Estados Unidos.[9] Ele ganhou um premio para Melhor Gravacao Dance no 52 Grammy Awards, alem de indicacoes para Cancao do Ano e Gravacao do Ano. The Fame foi indicado para Album do Ano, tendo ganho a categoria de Melhor Album Eletronico/Dance.[11] Embora a sua primeira turne aconteceu como abertura para o grupo de colegas de musica pop na Interscope, o reunido New Kids on the Block,[60] ela teve a sua propria e definitiva, a The Fame Ball Tour, que se iniciou em marco