Europa, África, Asia y Oceanía (1996)
El primer show de la gira tuvo lugar en el Parque Letná de Praga y fue uno de los más masivos en la carrera de Michael Jackson, con una audiencia que superó las 125.000 personas.
El 7 de octubre, Jackson se presentó como solista por primera vez en un país árabe y en África, con un concierto en Túnez.
Durante la parada en Sídney, Australia, contrajo matrimonio con Debbie Rowe en una ceremonia privada y espontánea. También fue entrevistado en Brisbane por Molly Meldrum, y durante la canción “You Are Not Alone”, compartió el escenario bailando con dos mujeres del público.

América del Norte (1997)
El 3 y 4 de enero, Michael ofreció los únicos dos conciertos de la gira en Estados Unidos, en el Aloha Stadium de Honolulu, Hawái, ante unas 35.000 personas en cada función. Con estas presentaciones, se convirtió en el primer artista en lograr un lleno total en ese estadio.

Europa y África (1997)
Durante la pausa entre etapas, Jackson se enfocó en la producción y lanzamiento del álbum Blood on the Dance Floor: HIStory in the Mix. La segunda parte de la gira arrancó el 31 de mayo en el Weserstadion de Bremen, Alemania.

El 29 de agosto, celebró su cumpleaños número 39 con un show en el Estadio Parken de Copenhague, Dinamarca, frente a 60.000 fans. Después de cantar “You Are Not Alone”, recibió una torta de cumpleaños, fuegos artificiales y la sorpresa de una banda en vivo sobre el escenario.
El concierto previsto para el 31 de agosto en el Hipódromo Wellington de Ostende, Bélgica, fue reprogramado para el 3 de septiembre, debido al fallecimiento de la princesa Diana de Gales