La tecladista Tone Midtgaard fue la última en unirse al grupo en 2001, dejando a Wergeland sólo la tarea de cantar.
Luego realizaron su primera gira de presentaciones en festivales noruegos que promocionaron su nuevo material.
Con el nuevo nombre y dicha formación, firmaron en 2004 un contrato con la disquera Candlelight Records para editar su álbum debut Winter Enclosure en el 2005.
Ese mismo año, publicaron sus vídeos musicales “Liflelines Of Depths” (segunda versión) y “Hunting Eye”, realizados por el director Asle Birkeland, conocido en el país nórdico por su trabajo con bandas como Enslaved, entre varias importantes del medio metalero.
En vista de su popularidad en el Reino Unido, realizaron una gira por el país junto a Paradise Lost, terminando el año con los cotizados Cradle of Filth.
El 2008 lo cerraron en el verano con extensas giras por varias partes del mundo, tocando los temas de su segundo álbum para luego tomar cada uno su propio camino.