Once Upon a Tour концертний тур Nightwish, який відбувся в 2004 та 2005 роках в підтримку п'ятого альбому Once, який вийшов 7 червня 2004 року[1]. Також з туром можна пов'язати і виход нової масштабної збіркі хітів Highest Hopes. Це у поєднанні з масштабною рекламною компанією, яку влаштував Nuclear Blast Records робило цей тур самим відповідальним за всю історію групи[2]. Багато пісень з попередніх альбомів не виконувались.
Успіх альбому дав можливість групі виступати в країнах, в яких вони ніколи ще не були, а саме в Колумбії, Еквадорі, Естонії, Греції, Румунії, Данії, Японії, Австралії, Португалії та Словенії. Група також зробила свій перший тур Сполученими Штатами, з різною кількістю повністю проданих концертів[3], у Південній Америці всі концерти розпродані. Був запланований другий тур по США, але його було відмінено за вимогою Тар'ї, вона також скасувала кілька концертів в Австралії. Nightwish виступали на церемонії відкриття в 2005 році Чемпіонату Світу з легкої атлетики, що проходив у Гельсінкі, підкресливши популярність, яку група отримала останнім часом[4].
Після туру в Європі та Південній Америці восени 2004 року, і деяких окремих концертів у грудні, група бере невеличку відпустку в січні 2005 року. У лютому Nightwish завоювали п'ять нагород у Emma-Gala Awards (фінська Grammy), серед інших, вони завоювали нагороди «Група року» і «Найприбутковіший альбом року»[5]. Туомас і Марко вилетіли з європейського турне в Гельсінкі, щоб отримати нагороди. У березні Nightwish виступили перший раз в Японії та Австралії, а в квітні і травні, вони повинні були зробити перерву через інші сайд-проекти Тар'ї, але в кінці травня група почала турне, граючи з Iron Maiden в Польщі та з Mötley Crüe в Норвегії. Восени 2005 Nightwish зіграли декілька шоу, в тому числі на легендарному Hammersmith Apollo Venue, в Лондоні, білети на це шоу були повністю розпродані. Найбільшим шоу за кількістю людей став концерт в німецькому місті Штутгарт, в Schleyerhalle, на який прийшли понад 10 000 чоловік.
Це був останній тур з Тар'єю Турунен, після останнього концерту чотири інші учасники вирішили продовжувати свою творчість без Тар'ї, свої мотиви і почуття вони висловили через відкритий лист, який був вручений Тар'ї після шоу в Гельсінки, а потім опублікований на офіційному сайті групи[6]. Він був написаний Холопайненом, але підписаний іншими членами групи. Основними мотивани для звільнення Тар'ї Турунен стали її чоловік — Марсело Кабулі (Аргентинський підприємець) та комерційні інтереси, які вплинули на її ставлення до групи. У травні 2007 року колишня вокалістка Alyson Avenue, Анетт Ользон, була представлена як заміна Турунен[7].