Lady Gaga firmó inicialmente un contrato con Def Jam Recordings a los 19 años, pero lo abandonó después de tres meses. Conoció al productor RedOne, con quien produjo su primera canción "Boys Boys Boys". Más tarde comenzó a actuar en clubes en Nueva York y a usar drogas. El productor Rob Fusari la apodó "Gaga" y a partir de entonces usó ese nombre artístico.