En aquel entonces, Madonna y el productor Shep Pettibone decidieron componer un nuevo tema llamado «Vogue» que fuese el lado B de «Keep It Together», el último sencillo de su cuarto álbum de estudio, "Like a Prayer" (1989), para asegurarse de que tuviese una mejor recepción en las listas musicales.