Once Upon a Tour é a terceira turnê mundial da banda e serviu para promocionar o quinto álbum de estúdio do grupo, Once, lançado em 7 de junho de 2004. Durante a turnê uma nova coletânea, Highest Hopes, foi lançada, contendo os maiores sucessos da banda, que, combinada com a expansiva propaganda realizada pela gravadora Nuclear Blast resultou em uma alta vendagem de ingressos, fazendo dessa turnê a mais lucrativa da banda até então.

Nessa tunrê, 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.
A banda teve algum tempo de folga em janeiro de 2005. Em fevereiro, o Nightwish ganhou cinco Emma Gala Awards (o Grammy finlandês), entre os outros que ganharam prêmios por "Banda do Ano" e "o álbum mais vendido do ano". Tuomas Holopainen e Marco Hietala voaram da turnê européia para Helsínquia para receber os prêmios, a banda 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 show 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. 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. Na parte final da turnê, o Nightwish realizou novos concertos na Europa, que inclui uma apresentação para mais de 8.500 pessoas em Londres.
Em 6 de agosto, o Nightwish fez a abertura do Campeonato Mundial de Atletismo tocando "Nemo", a apresentação foi transmitida ao vivo em centenas de países ao redor do mundo. Em outubro, foram feitos os últimos shows, a banda esteve no Brasil e no México pro Live'N'Louder Festival, e encerrou a turnê na Hartwall Areena em Helsinque, a capital finlandesa.

O show final foi visto em 21 de outubro para 11.500 pessoas no Hartwall Areena em Helsínquia. O show também foi gravado para ser lançado como um fim de uma era ao vivo de DVD e CD.

Esta foi a última turnê com Tarja Turunen, após o último show os outros quatro membros da banda decidiram que era melhor continuar o Nightwish sem Turunen, um sentimento que expressa através de uma carta aberta que foi dado a Turunen por Holopainen, após o show, e depois publicado no site da banda. Foi escrito por Holopainen mas assinada por outros membros da banda. A principal justificativa dada na carta de demissão Turunen foi a de que a banda sentiu que tanto seu marido Marcelo Cabuli (um empresário argentino) e os interesses comerciais mudaram suas atitudes em relação à banda. Em maio de 2007, o ex-vocalista Alyson Avenue Anette Olzon foi revelada como substituto Turunen.

Repertório

Usual de 2004 "Red Warrior" (introdução acústica) "Dark Chest of Wonders" "Planet Hell" "Phantom of the Opera" "Ever Dream" "Sleeping Sun" "Symphony of Destruction" (Cover de Megadeth) "Bless the Child" "The Kinslayer" "Wishmaster" "Dead Boy's Poem" "Slaying the Dreamer" "Nemo" "Ghost Love Score" "Over the Hills and Far Away" {Cover de Gary Moore) "Wish I Had an Angel" "All of Them" (Encerramento acústico)

Usual de 2005 "Red Warrior" "Dark Chest of Wonders" "Planet Hell" "Ever Dream" "The Kinslayer" "Phantom of the Opera" "The Siren" "Sleeping Sun" "High Hopes" (Cover de Pink Floyd) "Bless the Child" "Wishmaster" "Slaying the Dreamer" "Kuolema Tekee Taiteilijan" "Nemo" "Ghost Love Score" "Creek Mary's Blood" "Over the Hills and Far Away" "Wish i Had an Angel" "All of Them"

Datas

Em 2004

 Em 2005

 Curiosidade:

John Two-Hawks:

John Two-Hawks é um músico que vem realizando profissionalmente em concertos ao vivo desde o início de 1990. Ele canta e toca vários instrumentos, mas é mais conhecido como um pioneiro e jogador virtuoso da flauta nativa americana. Até o momento, ele produziu 16 gravações de CD e um DVD, e também tem escrito uma série de livros cheios de sabedoria suposto nativo americano para acompanhar alguns de seus CDs. Ele palestras muitas vezes de hóspedes para escolas e universidades sobre a história dos nativos americanos e cultura, e que ele compartilhou tempo com presidentes, senadores e estrelas de cinema como um orador de destaque. No entanto, ele não está matriculado em qualquer tribo de nativos americanos.

Ele é caracterizado como o vocalista e flautista cedro para a "Blood Creek Maria" música do álbum do Nightwish Once. Ele também apareceu no final do Nightwish de uma era de CD / DVD, uma gravação de sua performance ao vivo em Helsinki, Finlândia em 21 de outubro de 2005. Lá ele realizado "Pessoas Stone" de seu álbum de Honra como um prelúdio para "Blood Creek Maria", que ele, então, realizada com a banda na frente de uma platéia lotada de 12.000. É de notar que nunca toca a música Nightwish sem Two-Hawks.

Outras colaborações incluem concertos e gravações com Celtic cantor e flautista Seamus Byrne, guitarrista clássico Sir Charles Hammer, Pot Bastiaan pianista e guitarrista / baixista Van Adams. Ele compôs e interpretou a música e efeitos de som para o CD que acompanha o áudio para um livro infantil por Sicangu Lakota escritor Joseph M. Marshall III e Sioux Yankton ilustrador Joseph Chamberlain. Dois Hawks também foi o co-produtor do livro. John Two-Hawks foi o músico de destaque no partitura musical para a produção da HBO de Enterre meu coração em Wounded Knee, que originalmente foi ao ar em maio de 2007. A trilha sonora de George S. Clinton, que contou com música Dois falcões ', ganhou uma das 17 indicações ao Emmy, e foi lançado como um CD da trilha sonora em 2007. Principalmente, no entanto, dois falcões é um artista solo. Embora suas composições, muitas vezes incluem muitos instrumentos diferentes, ele joga todos eles mesmo.

John Two-Hawks vive actualmente nas montanhas de Ozark de Arkansas.