This is the second album released by the band after the departure of longtime guitarist Kevin Allen, and also the second record with bassist Autry Fulbright II and guitarist/drummer Jamie Miller. Lost Songs was recorded at Horus Sound Studios in Hanover, Germany The album's lyrics are themed around war, tyranny and apathy. Frontman Conrad Keely said: "The music was inspired by the apathy to real world events that has plagued the independent music scene now for over a decade. "Up to Infinity" is about the Syrian civil war. We believe that tyranny and despotism suffered by any people, anywhere, is intolerable and should not be treated as an internal matter, but completely justifies intervention by the international community." The song "Up To Infinity" was released on August 22, 2012 to promote the album. The band dedicated the track to Russian feminist act Pussy Riot. The first official single "Catatonic" was released through music streaming program Spotify on September 25. It was then released for download through iTunes on October 2.On the 15th of October, the standard edition of the album was put up for streaming on Spin.com. The album will be released in three editions: a normal CD featuring the album's twelve tracks, a vinyl edition with four bonus tracks, and a 2 CD deluxe edition with the 12 album tracks plus the four bonus tracks on one CD as well as the album's songs as one long segued track on the second CD.