W 2005 roku Hestnæs został nowym wokalistą Arcturus, w następstwie opuszczenia zespołu w ślad zbyt przez Garma w 2003 roku także wywodzącego się ze Spiral Architect Øyvinda Hægelanda w styczniu 2005 roku. Hægeland odszedł z zespołu w związku utrudnioną współpracę spowodowaną dużą odległością dzielącą jego także pozostałych muzyków zespołu. We wrześniu 2005 roku zbiór wydał czwarty pełnometrażowy album, symultanicznie pierwszy bez Garma jako wokalisty - Sideshow Symphonies, przyjęty z dużym entuzjazmem. W 2005 roku Hestnæs znalazł się w pierwszej dziesiątce najlepszych wokalistów 2005 roku, w sondażu zorganizowanym przez magazyn Terrorizer.
W kwietniu 2007 roku, podczas koncertu w Melbourne, Vortex ogłosił, iż jest owo ostatni przedstawienie Arcturusa. 17 kwietnia 2007 r. zbiór oficjalnie ogłosił wykonanie działalności.