Stratovarius estrena en línea la canción Under Flaming Skies, de su próximo álbum Elysium (ver portada), el cual fue producido por el guitarrista de los finlandeses, Matias Kupiainen. El CD se edita el el 18 de enero de 2011.
El cantante Timo Kotipelto, habla sobre este material inédito.
"El nuevo álbum no es totalmente diferente a 'Polaris', pero es diferente. Diría que el nuevo álbum es el tipo de álbum que 'Polaris' debió haber sido, pero por supuesto eso no era posible en ese momento. No suena muy diferente de lo que la gente espera. El material suena como el pasado pero es presentado de una forma moderna."
Elysium es nuestro Álbum del Mes.
La mayoría del nuevo material de hecho fue compuesto por Matias (Kupiainen; guitarra). Hay dos canciones de Jens (Johansson; teclados) y una mía. Hay una canción larga en el álbum, es de 18 minutos dividida en tres partes diferentes. Estábamos pensando en que debían ser indexadas por separado, pero terminaron en el álbum como una sola larga canción."