Aunque Madonna había declarado tres años antes, durante la conclusión de su gira anterior "Blond Ambition World Tour", que no volvería a emprender otra gira, solo pasó poco tiempo para que volviera a realizar conciertos.