Nell Sigland (ex-The Crest) присоединилась к группе в следующем году, а зимой 2004-2005 состоялся небольшой тур вместе с Pain, Sirenia и Tiamat. Кризис миновал, и 24 марта 2006 года вышел новый альбом Театра. Раймонд в интервью обещал, что новый альбом будет по стилистике напоминать первые работы группы. Вышло не совсем так, стиль Storm - это скорее синтез Musique и Aegis… «Storm», менее насыщенный электроникой чем два предыдущих, более подходящий рамкам традиционного готик-метал’а. Он содержит в себе в большинстве своём спокойные композиции, много внимания уделяется клавишным. Раймонд теперь поёт полушёпотом-полуречетативом.