Para promover el álbum y sus sencillos, la discográfica Sire, en asociación con Warner Music Video, publicó una compilación de vídeos titulada "Madonna", la cual también sirvió de promoción para su álbum anterior.