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 de Nueva York y a usar drogas. El productor Rob Fusari la comparó con Freddie Mercury y la apodó "Gaga", adoptando este nombre artístico.