En junio de 2009 la revista finlandesa Soundi, reveló que el compositor principal y teclista Tuomas Holopainen había comenzado a trabajar en un nuevo álbum.