Este disco marcó el regreso a la utilización tradicional de alternar la voz de una soprono con las voces masculinas, aunque en este trabajo estuvo a cargo de una cantante invitada de sesión, la mezzo-soprnao francesa Emmanuelle Zoldan.
A pesar de ser grabado durante un período de convulsión interna dentro del grupo, "Existentia" mantuvo el mismo nivel de calidad de los anteriores discos, aunque con un sonido mucho más directo y simplificado.
Hay menos teclados y la voz femenina tiene una posición menos prominente; en contraste, el riff unísono de guitarras y la voz de Ronny Thorsen son el eje central de las canciones.
Ante la salida inesperada del guitarrista Terje Heiseldal y el tecladista Frank Roald Hagen, el disco se grabó como un quinteto, con Runar Hansen interpretando todas las guitarras y Bernt Moen como músico invitado (de sesión) en los teclados.
En el momento del lanzamiento, Kjetil Nordhus, Runar Hansen, Kjell Rune Hagen y Jonathan Pérez ya habían abandonado la banda por diferencias económicas.