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. Sel ajal avastas Gaga vokaalsed oskused laulja ja helilooja Akon. Gaga jätkas siiski koostööd RedOne'iga, kellega ta töötas nädal aega stuudios, et valmis saada lugusid oma debüütalbumile. Nende esimene koos tehtud laul oli "Boys Boys Boys.Sellest koostööst sündisid
annaabi.ee 
