Inicialmente Madonna anunció la gira en abril de 1989; había revelado que estaba trabajando muy duro y anuncio el nombre de "Like a Prayer World Tour", el cual se basaba en su cuarto álbum de estudio del mismo nombre.