changes (2004 – 2007) Long term band members Terje Heiseldal and Frank Roald Hagen departed before the recording of the band's fifth album, with Gøran Bomann of Carpathian Forest standing in as a session live guitarist. The album was recorded as a five-piece with Runar Hansen recording all guitars and Bernt Moen being brought in as a guest musician to play keyboards. Kjetil Nordhus, Runar Hansen, Kjell Rune Hagen, and Jonathan Perez walked out in November 2006 due to bad organisation leading to monetary loss for all the members of the band and posted a statement on the Trail of Tears' website saying the band had split up. Ronny Thorsen soon issued a statement saying they would in fact be carrying on without them and that they couldn't have chosen a worse time to leave the band due to the upcoming tour for the album Existentia. All tour dates had to be cancelled. On February 1, 2007, it was stated that former Trail of Tears vocalist Cathrine Paulsen re-joined the band. The band was also confirmed for 2007's Sweden Rock Festival, which was then followed with an extensive North American headlining tour alongside Echoes of Eternity and Unexpect. Bloodstained Endurance (2008 – 2009) The band entered Soundsuite Studio in Marseille, France with Terje Refsnes on November 3, 2008 to record their sixth studio album. Since then, the band completed recording this album, titled Bloodstained Endurance. The album includes 11 songs and a limited edition album with an additional four or five bonus tracks will also be issued. The album was released on May 27, 2009. Oscillation, guitarist and drummer departure (2010-2012) In July 2010, Trail of Tears announced that guitarist Pål Olsen has left the band due to lack of time and wanting to focus more on his band Guardians of Time. The band will continue as a quintet, and the departure, according to the band, will not affect the upcoming live activity or the progress of the upcoming album. In January 2012, Trail of Tears announced that long-time drummer Cato Jensen has parted ways with the band. Bjørn Dugstad Rønnow later joined the band as the new drummer. On 11 November 2012, the band revealed the cover artwork, made by Jan Yrlund, of their seventh full-length album Oscillation. In preparation for the release of Oscillation, the band signed to Massacre Records. The album was released on 26 April 2013.