Etter at bandet var blitt komplett spilte de inn -demoen i Pitfire Studios rett utenfor Oslo. Demoen vakte stor interesse og de signerte med Nuclear Blast i 2000. I oktober samme år begynte de med å spille inn det første studioalbumet, , i Sverige. Albumet ble positivt mottatt og bandet fikk dra på turné med In Flames, Dimmu Borgir og Lacuna Coil og var headliner på Portugals Extremo Open Air Festival.