A mediados de 2005, Solefald viajó a Islandia para escribir su nuevo álbum, pero, aunque en un principio solo estaba previsto un nuevo lanzamiento, escribieron material para dos discos y decidieron publicar ambos por separado.