Luego se embarcó en el On A Night Like This Tour, el tour por Australia y Reino Unido donde vendió más de 200.000 entradas, imponiendo el récord de una artista mujer.