Odejście Ingebrethsena i Illumination – 2006 W kwietniu 2006 roku po czterech latach wspólnej pracy grupę opuścił z przyczyn osobistych wokalista grupy. Rozstał się z nią w przyjaznej atmosferze. Sesja nagraniowa do nowej płyty miała miejsce w marcu 2006 roku, z udziałem nowego producenta Waldemara Sorychty. Wszystkie utwory na płycie, podobne jak na dwóch poprzednich, zostały skomponowane przez Andersa i Einara, natomiast za teksty odpowiadali Bergøy (dotychczasowy autor tekstów do utworów Tristanii) oraz Sorychta na kilku utworach. Na albumie gościnnie pojawi się także Vorph z Samael i kwartet smyczkowy. Płyta została wydana 19 stycznia 2007 roku w Niemczech i 22 stycznia w pozostałych krajach.

Odejście Vibeke Stene – 2007 27 lutego 2007 roku Vibeke rozstała się z zespołem z powodów osobistych, zrezygnowała z muzycznej kariery i zajęła się prowadzeniem własnej szkoły wokalnej. Nową wokalistką Tristanii została Mariangela „Mary” Demurtas.