Pour accompagner ce nouveau single, un titre est écrit et enregistré rapidement. Intitulée "Vogue", cette chanson prend alors la place du single initialement imaginé. Consacré aux plus belles années du cinéma, ce titre fait fureur et se classe en tête des ventes dans de nombreux pays : Australie, Brésil, Angleterre, Japon, Canada...
"Vogue" a marqué son époque et la carrière de Madonna si bien que de nombreuses artistes y font régulièrement référence. Britney Spears, Kylie Minogue ou encore Rihanna l’ont intégré dans leur répertoire. La série musicale Glee rend également hommage à cette chanson.