Nessa turnê, o Nightwish se apresentou pela primeira vezes em vários países, foram eles Colômbia, Equador, Escócia, Portugal, Dinamarca, Estônia, Grécia, Eslovênia, Japão, Austrália e Romênia. A banda realizou em agosto sua primeira turnê própria pelos Estados Unidos e entre novembro e dezembro o grupo realizou um lucrativa passagem pela América Latina com datas na Argentina, Brasil, Colômbia, Equador e México, com uma vendagem total de ingressos. Após a América Latina, o grupo tocou no Canadá, Finlândia e encerrou 2004 na Alemanha.

O Nightwish esteve em pausa em janeiro, mas retomou a turnê em fevereiro de 2005, com novas datas pela Europa, realizando em 28 de fevereiro um show para dez mil pessoas em Stuttgart, Alemanha, o seu maior concerto próprio até então. Em março, o grupo realizou seus primeiros shows no Japão e na Austrália, e em abril estavam marcados para voltar à América do Norte, mas esses shows foram cancelados pela vocalista, que preferiu se apresentar com sua própria banda, Noche Escandinava. A turnê recomeçou em maio, entre esse mês e agosto, a banda esteve nos grandes festivais da Europa, incluindo o Wacken Open Air na Alemanha, e o Download na Inglaterra.