Følgende kontrakt kom først i 1999 da Ars Metalli tok kontakt og ønsket å skrive kontrakt for et album. Bandet signerte, selv om selskapet var mer en underground-label og dermed mindre sterke på PR. Etter at kontrakten var underskrevet gikk Helheim fra en besetning på tre medlemmer til en på fem da Lindheim (synth) og Thorbjørn (sologitar) ble med i bandet.