The success of the album allowed the band to perform in many countries they had never visited before: Colombia, Ecuador, Scotland, Estonia, Greece, Romania, Denmark, Japan, Australia, Portugal, and Slovenia.

After touring in Europe and South America in late 2004, and some separate shows in December, the band had some time off in January 2005.

[4] Tuomas Holopainen and Marko Hietala flew to Helsinki to receive the awards from touring in Europe.

In March, Nightwish performed for the first time in Japan and Australia; in April and May, they had to have a break because of Turunen's other interests; but at the end of May, the band resumed the tour by playing with Iron Maiden in Poland and Mötley Crüe in Norway.

During late 2005, Nightwish played several shows including a sold-out performance at the legendary Hammersmith Apollo in London.