O álbum, que conta com a participação de alguns importantes nomes da música, como o celista Martin Tillman e o produtor de trilhas sonoras James Dooley, abrange diferentes estilos musicais passando pelo rock, metal, música clássica, pop, folk, tudo isso ligado a voz lírica de Tarja. As gravações ocorreram em 11 estúdios de 8 países, foram eles Finlândia, Brasil, Irlanda, Estados Unidos, Espanha, Suíça, Alemanha e República Checa. "My Winter Storm", apesar de não entrar nos parâmetros de um álbum conceitual, apresenta uma história por trás de grande parte das músicas, história essa que se liga aos personagens dos videoclipes e fotos. Kiko Loureiro, da banda brasileira Angra, participou tocando violão em "Calling Grace".

Logo na semana de lançamento o álbum alcançou a primeira posição do Top 40 finlandês, e em um mês ganhou Disco de Ouro com mais de 20 mil cópias vendidas, além de ter ganho dois certificados de Platina na Rússia e em junho de 2011 ganhou Ouro na Alemanha com mais de 100 mil cópias vendidas. No total o álbum passou dois meses e meio nas paradas finlandesas, além de ter passado quatro meses no Top 100 alemão, dois meses no Top 100 suíço e um mês inteiro no Top 40 austríaco, encerrando 2007 em 11º lugar na lista da Billboard dos 100 álbuns mais vendidos do ano na Europa.