Dicha gira se dividió en tres partes. En la primera que se inició el 7 de septiembre de 1996 y finalizó el 4 de enero del 97, constó de 42 conciertos y llevó a Michael por la Europa del Este, Australia y Asia, aunque también llegó a actuar en Hawai (Estados Unidos) y dos países de la Europa Comunitaria: Holanda y España.

Tras un descanso, la gira se reinició el 31 de mayo y se prodigó hasta el 6 de septiembre en que actuó en España. En esta ocasión, la gira llegó a la mayoría de los países de la Europa Comunitaria. Cabría destacar el éxito que tuvo la gira en Alemania (10 conciertos) y al hecho de que se volvieron a agotar todas las entradas en los conciertos en Holanda, a pesar de que Michael ya actuó allí durante el HIStory Tour I.

Después del concierto de Valladolid volvió ha haber un pequeño descanso, al final del cual, Michael se embarcó en una mini gira por Sudáfrica que constó de 5 conciertos.

Al finalizar la gira en Durban, era hora de hacer cuentas. Michael había actuado en 82 conciertos para un total de casi 4.3 millones de personas en 55 ciudades de 34 países en los 5 continentes. Estos datos colocan a la gira como la segunda de más audiencia de la historia, solo por detrás del Bad Tour del propio Michael.