En sus comienzos en Interscope Records trabajó como compositora para artistas consagrados como Akon. Durante este período, comenzó a introducir su música en locales de Nueva York.
Tras el reconocimiento por parte de Akon de la talentosa voz de Gaga, éste le propuso que se uniese a su sello discográfico Kon Live Distribution, con lo que Gaga empezo a preparar su álbum debút.