Odejście Sveina Terje Solvanga i Rune Østerhus – 2008 thumb|Mariangela „Mary” Demurtas podczas koncertu 17 maja 2008 roku 8 lutego, tuż przed festiwalem Wave Gotik Treffen w Niemczech, z nieznanych powodów z zespołem rozstał się Solvang. Zespół postanowił kontynuować trasę koncertową po Ameryce Południowej w osłabionym składzie. Kilka miesięcy później taką samą decyzję podejmuje Rune Østerhus, który zostaje zastąpiony przez Ole Vistnes, basistę, który jako muzyk sesyjny wspomagał zespół na całej trasie promującej Illumination.
Prace nad nowym albumem – 2009 Od końca 2008 roku zespół pracował nad najnowszym albumem mającym ukazać się w 2010 roku. Zagrali także na kilku letnich festivalach, m.in. Wacken Open Air i ARTmania Festival.
Wydanie Rubicon i europejska trasa koncertowa – 2010 Wraz z końcem lutego Tristania zakończyła rejestracje nowego materiału mającego się ukazac 25 sierpnia 2010 roku. Nowy album ukazał się pod skrzydłami wytwórni Napalm Records, z którą to Tristania ponownie podpisała kontrakt.