Hestnæs hadde sin første gjesteopptreden i Arcturus på albumet i 1997, hvor han sang på låtene «Master of Disguise» og «Painting My Horror» i tillegg til «The Chaos Path», som han også komponerte og skrev teksten til. I 2005 ble Hestnæs fast vokalist i Arcturus, etter at Garm forlot bandet i 2003. Arcturus ble det andre bandet som Hestnæs tok over som vokalist i etter Garm. Senere i 2005 slapp Arcturus albumet , det første studioalbumet uten Garm som vokalist.