During this tour, the band played for the first time in Israel, China, Hong Kong, Lithuania, Luxembourg, Republic of Ireland, Serbia and Croatia.

During the 2008 European leg, "Slaying the Dreamer" and "She Is My Sin" were performed in selected dates while "Dead to the World" and "The Siren" were included in the usual set list, remaining until the end of the tour.

During this European leg, the Irish musician Troy Donockley joined the band on stage to play Uilleann pipes on "The Islander" and "Last of the Wilds", and the native-American singer John Two-Hawks joined the band in a few dates to sing and play flute on "Stone People" and "Creek Mary's Blood".

Also during the European leg the band started to play a version of Megadeth's Symphony of Destruction, occasionally replaced by the original "While Your Lips Are Still Red", both featuring Marko Hietala on led vocals.

The final concert at Hartwall Areena in Helsinki featured the previously never performed song "Meadows of Heaven", also including an acoustic version of "Walking in the Air" and the unreleased cover of "The Heart Asks Pleasure First" recorded for Dark Passion Play was also played while the band left the stage.