The band's third studio album,
Wishmaster, hit Number 1 in Finland and also charted in
Germany and
France, thus allowing the band to host a headlining world tour. In July, they became the second finnish band to do a headlining tour in
South America, after
Stratovarius in 1996, where they enjoyed a huge popularity and attracted over 4 thousand people for their show in
São Paulo, also becoming the first European band to play in
Panama and later that year would be the first Finnish metal band to host shows in
Canada. For their European tour between October and November, they were supported by supergroup
Sinergy, whose bassist,
Marko Hietala, would eventually join Nightwish. The last show of the year in
Tampere was recorded and later released as
From Wishes to Eternity, the first live DVD by a Finnish group. In 2001, the band released the
Over the Hills and Far Away EP and spend most of the year touring mostly in Finland, but also played headlining and festival dates in Europe, also performing in
South Korea in a festival in front of over 50 thousand people. The last show of 2001 in the Finnish city of
Nivala was also their last show with Sami Vänskä, later replaced by Hietala, and this was also the last tour where Holopainen sang lead vocals, with Hietala also taking over the lead male vocals after joining.
Set lists 2000 • She Is My Sin" • Gethsemane" • The Kinslayer" •
Deep Silent Complete" • The Pharaoh Sails to Orion" • Come Cover Me" • Wanderlust" • Crimson Tide" (
Hans Zimmer cover) / Deep Blue Sea (
Trevor Rabin cover) (medley, instrumental) • Swanheart" • "Elvenpath" / "FantasMic" (part 3) • "Dead Boy's Poem" • "
Sacrament of Wilderness" • ;Encore • "
Walking in the Air" (
Howard Blake cover) • "Beauty and the Beast" • "Wishmaster"
2001 • The Kinslayer" • "She Is My Sin" • "10th Man Down" • "Elvenpath" / "FantasMic" (part 3) • "
Over the Hills and Far Away" (
Gary Moore cover) • "Come Cover Me" • "
Deep Silent Complete" • "
Sleeping Sun" • "
Sacrament of Wilderness" • ;Encore • "
Walking in the Air" (
Howard Blake cover) • "Wishmaster"
Tour dates Band •
Tarja Turunen – lead vocals •
Tuomas Holopainen – keyboards, lead vocals •
Emppu Vuorinen – guitar •
Jukka Nevalainen – drums •
Sami Vänskä – Bass ==World Tour of the Century==