Deeming the song material too demanding for so few members, they brought in Kaj Gustafsson as an additional guitarist before vocalist Jani Lindström completed the lineup.
In the same year, the band went to Crusell Studio to record five songs that became the demo Storm of the Autumnfall.
The band moved to another rehearsal space a short time later, which burned down after unknown persons broke in, stole most of the members' equipment and set the building on fire.
On this demo, which consisted of three songs, Hänninen played all the guitar tracks, as Hatakka had also left the lineup again.
After the recordings were finished and the song material was in the process of mixing, the band was three months behind their schedule.
The song material was mastered at Finnvox Studios by Mika Jussila, before the album was released in May 2004 under the name Volvere.
[3] On it, Kouhi is no longer heard as bassist, as he had already left the group again; instead, Hänninen had recorded the bass parts.
They sent out about 100 promo packages to various labels, until Firebox Records expressed interest and a contract was signed in September 2004.
[4] Martin Popoff wrote in The Collector's Guide to Heavy Metal Volume 3: The Nineties about Evanescent, Everfading that it featured an epic mixture of gothic and black metal, with elements of progressive rock also present.
He went on to write that the music sounded as if Finntroll were mixing with Evergrey and incorporating Katatonia set pieces.
In addition, the songs have a progressive character and influences from Therapy?, Midnight Oil and New Model Army can be discerned.
[6] Wolf-Rüdiger Mühlmann of Rock Hard categorized Volvere as gothic metal, although the band "half-heartedly imitated Sentenced" and copied the vocals and "pseudo-gothic stupidity" of HIM.