Entre septiembre y octubre de 2003, Veland y Gundersen entraron de nuevo a los Sound Suite Studios para grabar "An Elixir For Existence", su segundo álbum oficial.