Con ella como novedad principal, el grupo editó su sexto álbum, "Storm", el 24 de marzo de 2006 e inició un tour por Europa junto a Gothminister .