La cantante que habría de realizar la difícil sustitución de Liv Kristine en Theatre of Tragedy tras su despido fue Nell Sigland, entonces vocalista de un grupo emergente: The Crest; esto sin perjuicio de seguir también con ellos. Nell tiene un tipo de voz de soprano soubrette.

Bajo el sello de Candlelight, producido por Greg Reely, y con duración de 44 minutos, Storm es publicado el 27 de junio de 2006. La banda había encontrado su nuevo sonido de una manera sencilla y viable: Storm es un intento de unir su pasado gótico con su época industrial. Los sonidos electrónicos siguen, pero las guitarras metálicas recuperan su importancia. La voz masculina vuelve a ser áspera y contrastante, si bien esta aspereza y este contraste se logran con una distorsión en la postproducción y no con el uso gutural. La batería vuelve a tomar un lugar digno. Los teclados recuperan su encanto saturnino, si bien de una manera discreta (el ejemplo más claro en “Fade”). Y sobre todo, las melodías vuelven a aparecer sombrías, de una particular sensación nebulosa y gris, pero liviana, que sólo la música es capaz de trasmitir.

Como siempre, las letras son creadas por Raymond J. Rohonyi, voz secundaria, encargado de los sonidos electrónicos y principal creativo dentro de la banda en toda su historia, importante eje.

Con este disco la banda recupera la atención de los consumidores de Metal gótico e inicia una gira europea poco después de lanzar el primer y único sencillo de esta producción “Storm”, el cual tuvo un video promocional, de poco costo y producción, pero decisivamente “metalero”, en el cual la banda se muestra tocando enérgicamente sus instrumentos, vestida de negro y rodeada de una tormenta artificial. En sus nuevas presentaciones era necesario que la banda interpretara temas de sus primeros discos y Nell tuvo que hacer las veces de Liv, sin lograr una satisfacción auténtica en los aficionados de la banda, pues para aquellos primeros temas la voz de Liv era sencillamente más apropiada y eficaz: más rica en inflexiones y elevada.

La edición “digi-book” de este disco añadió como bonus tracks dos temas a los diez primeros editados: “Highlights” y “Beauty in deconstruction”, además del remix de “Storm”, poco conocido, llamado “Tornado mix”.