A. Reid oma kontorist koridori lõpus laulnud Gagat ja allkirjastas seejärel temaga plaadilepingu, aga kolm kuud hiljem koostöö lõpetati. Hiljem nimetas Reid Gagast loobumist oma elu kõige suuremaks veaks. Sel ajal tutvustasid Gaga eelmised mänedzerid teda heliloojale ja produtsendile RedOne'ile, kellega Gaga koos töötama hakkas. Gaga kolis vanematekodust välja ning hakkas esinema New Yorki kesklinna klubides koos bändidega Muusikaprodutsent Rob Fusari, kes aitas Gagal kirjutada varasemaid lugusid, võrdles Gaga häälestiili Freddie Mercuryga. Fusari pani talle Queeni laulu "Radio Ga Ga" järgi hüüdnimeks Gaga. Stefani hakkas seda kasutama oma lavanimena ja sealt alates ongi ta tuntud kui Lady Gaga. Rob Fusari saatis Gagaga produtseeritud lood oma sõbrale, produtsendile Vincent Herbertile Herbert ja tema plaadifirma allkirjastasid Gagaga kiirelt plaadilepingu.Hiljem nimetas Gaga Herbertit meheks, kes ta avastas.
A. Reid oma kontorist koridori lõpus laulnud Gagat ning allkirjastas seejärel Gaga'ga plaadilepingu. Kolm kuud pärast allkirjastamist koostöö lõpetati. Samal ajal tutvustasid Gaga eelmised mänedzerid teda heliloojale ja produtsendile RedOne, kellega Gaga koostööd tegema hakkas. Gaga kolis välja vanemate majast ning hakkas esinema New Yorki kesklinna klubides koos bändide Mackin Pulsifer ja SGBand. Muusikaprodutsent Rob Fusari, kes aitas Gaga'l kirjutada mõningaid varasemaid lugusid, võrdles Gaga häälestiili Freddie Mercuryga. Fusari pani talle Queeni laulu "Radio Ga Ga" järgi hüüdnimeks Gaga. Stefani hakkas seda kasutama oma lavanimega ja sealt alates on ta tuntud kui Lady Gaga. Kogu 2007. aasta tegi Gaga koostööd Lady Starlight'iga, kes aitas Gagal luua oma lavamoodi. Paar hakkas esinema kesklinna klubides nagu Mercury Lounge, The Bitter End ja Rockwood Music Hall