Die Band stellte die Lieder für ihr Debütalbum Arrival of the Carnivore fertig, unterschrieb bei From Beyond Productions aus den Niederlanden und nahm das Album im Juni/Juli 2004 im Toxomusic-Studio (