En él 2004 la banda demuestra 2 DVD más: "Live In Italy" y el "Live At Roumanmari Festival" más el álbum en vivo de ese DVD, sin lamentar mucho la partida de los músicos, Tolkki se apresuró a anunciar a Anders Johansson (baterista de la banda Hammerfall y hermano de Jens) como el nuevo baterista, y a la ignota Katriina Wiialla –presentada sólo como Miss K de entonces 30 años de edad, como la nueva vocalista.