Once — пятый альбом группы, вышедший 7 июня 2004 года на Nuclear Blast и 24 ноября на Spinefarm. В США альбом выпустил 5 октября лейбл Roadrunner Records. 24 ноября 2004 года Spinefarm также выпустил платиновую редакцию Once, куда помимо одиннадцати основных трэков вошли бонус-композиции "Live to Tell the Tale", "White Night Fantasy" и видеоклип на "Nemo". Североамериканская версия Once содержит клип "Wish I Had an Angel".
Самым ярким отличием от предыдущих альбомов группы в звучании Once стало, разумеется, участие в записи трэков Лондонского симфонического оркестра под управлением Пипа Уильямса. Для группы из Китее, которая раньше пользовалась услугами местного оркестра города Йоэннсу (город неподалеку от Китее), это был выход на совершенно новый уровень.
Так же, к моменту выхода этого альбома у Nightwish закончился контракт с лейблом Drakkar, который выпускал их диски на территории Европы (кроме Финляндии, там их лейблом является Spinefarm). Новый лейбл Nuclear Blast обеспечил альбому очень мощную поддержку и раскрутку начиная с марта 2004 года: выпускал мерчендайз, организовывал интервью с Марко и Туомасом, выпустил ограниченное издание альбома тиражом в 2000 экземпляров, куда помимо диска входил стеклянный шар (сувенирная штука со "снегом" внутри).
Естественно, такая мощная поддержка лейбла не могла не окупиться в итоге: в течение первых недель после релиза Once вышел на первые места в чартах Германии, Финляндии, Норвегии и Греции. Что невероятно для финской группы, альбом попал в чарт американского Billboard и достиг там 42 места. В итоге альбом стал триджы платиновым в Финляндии, платиновым в Германии, а так же золотым в Швейцарии, Австрии, Норвегии, Швеции. Всего альбом продался тиражом более миллиона копий. Once собрал великолепные отзывы прессы: Sea of Tranquility поставил диску пять из пяти, Lords of Metal десять из десяти. А журнал Metal Hammer включил Once в список двухсот лучший метал-альбомов (правда, почему-то в раздел готик-металла).
Интересные факты:
На альбоме заметно увлечение Туомаса этникой и экзотикой: в песне "The Siren" Тарья использует горловое пение, а "Creek Mary’s Blood", посвященная североамериканским индейцам, записана при участии Джона "Two-Hawks", индейца племени Лакота. Что забавно, Туомас нашел Джона через интернет, с помощью Гугла. Так же, Джон провел над Туомасом обряд своего племени и дал ему индейское имя - Волк-Тень.
Последняя песня альбома, "Higher Than Hope", посвящена другу Туомаса, Марку Брюланду, музыканту и диджею, умершему от рака. В песне используется его голос.
Автор сульптуры ангела на обложке - Вильям Ветмор Стори, а сама скульптура, созданная в 1894 году, находится на протестантском кладбище в Риме.
Бонус-трэк "White Night Fantasy", который вошел в американское издание альбома, получился одной из самых необычных песен группы. По словам Туомаса, ему хотелось, чтобы Тарья в этой песне звучала похоже на Бьорк.
По целом ряду причин Nightwish становятся очень популярными у представителей готической субкультуры после выхода "Once". Имидж Тарьи, клип на "Nemo", мрачная тематика песен альбома - все это обращает на группу внимание готов, особенно юных. После показа "Nemo" на русском MTV в России группу начинают сравнивать с Evanescence, а Тарью - с Эми Ли.
Nightwish становятся настолько популярны, что их приглашают выступать туда, куда раньше довольно редко попадали метал-команды (особенно финские), например, в германское телешоу Top of the Pops на MTV. Кроме того, они сыграли на открытии чемпионата мира по лёгкой атлетике в 2005 году.
