They toured all over Europe with the likes of Cradle of Filth, and Rotting Christ, by now an established symphonic black metal band. Anorexia Nervosa then went on hiatus for three years, returning with a new album, "Redemption Process" in 2004, now on Listenable Records. Approximately one year later, the band released "The September E.P." which features a director's cut of "Sister September", three cover tracks, and four live tracks. The EP was released to be a "goodie" from the band until they are ready to record their next studio album. On 20 December 2005 vocalist Rose Hreidmarr quit the band. His statement on the matter reads as follows:  "Leaving Anorexia Nervosa was definitely not the easiest thing to do as we've shared so much during our time together as this band had become a vivid part of my daily life. For seven years, the band has been giving me so many opportunities on a musical and human level and has heavily contributed to become the person I'm today. Still, I honestly thought I had reached the end of a personal era with the album 'Redemption Process' and I now feel the need to take a different path. I'm also absolutely proud of what I have been able to achieve with the rest of the band members who will always remain my best friends and I wish them the very best for the future." Soon afterwards, the remaining band members held auditions for a new singer, but failure to find a replacement has caused guitarist Stéphane Bayle to put the band in "stand-by" mode, fearing the group may become "some sort of parody" of itself. A decade following the start of their hiatus, their future still remains unclear. Since his departure from Anorexia Nervosa, Rose Hreidmarr has been singer for The Cosa Nostra Klub, a black/industrial metal band. Stéphane Bayle and Neb Xort also participated in Jensara Swann and Ben Notox's band The Veil, both on their first album "Sleeping Among Serpents", released in 2006 and as session musicians for their first concerts. Neb Xort is still involved with the band as producer, and engineered The Veil's second album "Vestige" in 2008, and Ad Inferna's "Trance N Dance" in 2009. Bayle produced The Cosa Nostra Klub's second album, "L'Hymne la Joie", in 2007.