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 usando el apodo "Gaga", inspirado en la canción "Radio Ga Ga" de Queen.