Además de 'Just dance', la canción que ha puesto su nombre en boca de todos, en 'The Fame' encontramos otros hits como 'Boys boys boys', inspirada por una de las bandas más importantes del hard rock. "Quería componer la versión femenina del tema de Mötley Cruë 'Girls girls girls', pero con un toque propio. Quería hacer una canción pop que gustara a los rockeros", revela la neoyorquina.