A comienzos de 2004, Enslaved entró en los estudios Grieghallen para comenzar la grabación de un nuevo álbum de estudio.