Ovo je prvi album grupe na kojem je nastupala pjevačica Nell Sigland. Pjesma "Storm" bila je objavljena kao jedini singl s albuma. Storm označava djelomični povratak stilu gothic metala, iako je glazba svjetlija i optimističnija od one na prijašnjim albumima te se grupa i dalje koristi tekstovima pisanim modernim engleskim jezikom, dok su sve do albuma Aégis bili prisutni tekstovi pisani arhaičnim engleskim. Kako bi podržao album, sastav je nakon objave albuma otišao na europsku turneju.