Bassist Sami Vänskä left the band after its recording, due to musical differences between him and Tuomas Holopainen.

[9] Over the Hills and Far Away entered also the European charts, in the Top 100 of Germany,[10] Austria,[11] France[12] and Switzerland.

[13] The EP has two new songs and a remake of Angels Fall First's "Astral Romance", sung by Tony Kakko beside Tarja Turunen.

The title song is by Northern Irish singer and guitarist Gary Moore, and has backing vocals by Tuomas Holopainen and Kakko.

"It had a bit of a karaoke vibe because the backing track was so similar," Moore observed.