Writing and recording the band's fourth studio album began in early 2007. Originally the band stated that they wanted the album released in 2007; however, due to both touring and being unhappy with the results of their work in the studio, the band did not keep to their original release plan. Despite recording an entire album's worth of material with producer John Feldmann, this work was shelved in favour of material they later recorded and produced themselves, with recording sessions for what would later be known as "The Betrayed" beginning in November 2008. Consequently, the album was not released until 13 January 2010, where it reached a peak of 3 on the UK Albums Chart.