Su segundo álbum, "Like a Virgin" (1984), contenía los precursores de varias tendencias que caracterizaron sus obras posteriores: referencias a obras clásicas (como el pizzicato en sintetizador de «Angel»), canciones que generarían una reacción negativa de varios grupos sociales («Dress You Up» fue marcada en la lista negra del Parents Music Resource Center), y estilos retro («Shoo-Bee-Doo», homenaje de Madonna a Motown).