En medio de las rutinas de baile y diversas "showpieces", Minogue estrenó "Can't Get You Out Of My Head", una canción nueva que se había grabado inmediatamente antes del inicio del viaje.