 "Songs for the Exhausted" was recorded in Herwig Zamerniks own studio, the "Fuzzroom" in Klagenfurt over the course of a year.Prior to the recording, drummer and founding member Peter "Bogs" Hornbogner left the band - he was later replaced by Thorsten Thonhauser (although most drum tracks on the album were played by session drummers or were programmed).Shortly before the completion of the session, the studio burned down.