Jim Farber, de "Entertainment Weekly", dijo que «además de subir las apuestas de la Madonna prostituta con canciones como la del título, "Virgin" fue la cuna de una serie de éxitos de los años 1980 ("Dress You Up") compuestos para trascender la era "Dynasty"».