En la tour mundial denominadio "Pandemonium Tour", el carismático Roy Khan fue sustituido por Fabio Lione de la banda italiana Rhapsody of Fire, acompañado por las vocalistas Simone Simons de Epica (presente sólo en gira Latinoamericana y Norteamericana) y Elize Ryze de la recién formada banda sueca, Amaranthe.