"Like a Virgin" se terminó de grabar en abril de 1984, pero su lanzamiento se pospuso debido a las continuas ventas del álbum debut de Madonna, que se acercaban a las dos millones de copias vendidas en los Estados Unidos.