Il successo dell'album ha permesso loro di eseguire il tour mondiale Once World Tour, portandoli a suonare in molti paesi che la band non aveva mai visitato prima. I Nightwish si sono esibiti alla cerimonia di apertura dei Campionati Mondiali di Atletica del 2005, tenutasi a Helsinki, evidenziando l'acclamazione che la band aveva ottenuto. Un album "best of", Highest Hopes, è stato pubblicato nel settembre 2005. La compilation presentava anche una cover dal vivo di "High Hopes" (dall'album dei Pink Floyd The Division Bell) (campione). Oltre a "High Hopes", un remake di "Sleeping Sun" (di Oceanborn) è stato incluso nell'album e pubblicato come singolo. Un video per il remake è stato girato, con una battaglia medievale, e può essere trovato sulla versione tedesca del singolo e pubblicato come un DVD separato da Spinefarm. Gli altri quattro membri della Nightwish si sono esibiti alla cerimonia di apertura dei Campionati Mondiali di Atletica, tenuta a Helsinki, sottolineando l'
Tutti e quattro i membri della band.