Gaga oh lala !

A lo largo de 2007, Gaga colaboró con la artista Lady Starlight, quien la ayudó a crear algunos de los trajes de su espectáculo. La pareja comenzó a actuar en locales del centro de Nueva York, tales como Mercury Lounge, Bitter End y Rockwood Music Hall, con su espectáuclo en directo, conocido como "Lady Gaga and the Starlight revue" anunciado como "El espectáculo rock definitivo del pop burlesque", su espectáculo consitía en varios actos homenaje lo-fi a la década de los setenta.

En agosto de 2007, ella y Lady Starlight fueron invitadas a tocar en el festival de música estadounidense"Lollapalooza". El show fue aclamado por la crítica, y su actuación recibió comentarios positivos. El espectáculo se centró en el vanguardismo, y en la música dance y electrónica. Gaga encontró su estilo musical cuando incorporó el genéro pop y el estilo glam rock de David Bowie y Queen en el espectáculo.

Mientras tanto, Rob Fusari había enviado las canciones que produjo con Gaga a su amigo, el productor y ejecutivo discográfico Vincent Herbert. Herbert se apresuró a firmar un contrato con ella para Streamline Records, un sello de Interscope Records, desde su creación en el 2007. Ella ha acreditado a Herbert como el hombre que la descubrió, a lo que añade que "realmente siento que hemos aportado mucho al pop, y vamos a seguir adelante".Habiendo servido como compositora aprendiz en una pasantía en Famous Musik Publishing, la cual después fue adquirida por Sony/ATV Musik Publiching, ella posteriormente llegó a un acuerdo de publicación de su música con Sony/ATV. Como resultado de ello, fue contratada para escribir canciones para Britney Spears, además de ser encargada por Interscope a escribir para sus compañeros de sello, los New Kids on the Block, Fergie y las Pussycat Dolls.

Mientras Gaga estaba escribiendo en Interscope, el cantautor Akon reconoció su capacidad vocal en el momento que la escuchó componiendo una de sus canciones. El así convenció a Interscope-Geffen-A&M, Chairman y CEO Jimmy Lovine, para formar un acuerdo en conjunto, teniéndola a ella como cantante con su propio sello, Kon Live Distribution. Gaga continuó su colaboración con RedOne trabajando con él en el estudio durante una semana en su álbum de debut, trabajando en éxitos internacionales como "Just Dance" y "Poker Face". Gaga también se unió a la lista de Cherrytree Records, un sello de Interscope establecido por el productor y compositor Martin Kierszenbaum, luego de haber escrito y producido cuatro canciones con Kierszenbaum, incluyendo el sencillo "Eh Eh (Nothing Else I Can Say)".