Последний альбом Theatre of Tragedy, "Storm", вышел в марте 2006 года на лейбле AFM Records. Диск продюсировался Rico Darum’ом и микшировался Greg’ом Reely (Paradise Lost, Fear Factory, Front Line Assembly, Skinny Puppy) на студии The Green Jacket в Ричмонде, Британская Колумбия (Канада). Этот альбом стал первым для группы с участием вокалистки Nell (The Crest), которая заменила Liv Kristine Espenaes Krull (сейчас поющей в Leave's Eyes) в начале 2004 года.