29 kwietnia 2007 roku na oficjalnej stronie zespołu pojawiła się informacja o odejściu z zespołu Johana Langella. Jako powód Johan powiedział, że chce poświęcić więcej czasu dla rodziny. Swoją decyzję przesunął w czasie, aby zespół mógł dokończyć tournée. Zapewnił jednak członków zespołu, że po odejściu znajdzie nieco czasu, aby nauczyć ścieżek perkusji swojego następcę. 6 października 2007 roku, podczas koncertu na festiwalu "Motstoy" w Notodden, zostało ogłoszone, że następcą Johana Langella został Léo Margarit. Obaj perkusiści uczestniczyli w koncercie, a Leo ogłosił swoje dojście do zespołu w 3 minutowym perkusyjnym solo pod koniec utworu "Nightmist". Pod koniec 2008 roku Simon Andersson opuścił zespół. Powód jego decyzji nie jest znany, lecz na oficjalnej stronie internetowej zespołu, Simon oznajmił, że reszta członków grupy zrozumiała jego decyzję, a samo odejście pozwoli mu skupić się na innych projektach muzycznych.
13 lutego 2009 roku na portalu Myspace pojawiła się informacja, że Pain of Salvation weźmie udział w kilku koncertach na początku lata podczas trasy koncertowej Dream Theater "Progressive Nation 2009". Mógł to być powrót na sceny w USA po pięciu latach nieobecności, jednak bankructwo wytwórni płytowej SPV zmusiło Pain of Salvation i Beardfish do powrotu, z powodu braku finansowania.