«Vogue» fue publicado como el primer sencillo de "I'm Breathless" el 21 de marzo de 1990.