L’album è stato pubblicato il 28 ottobre 2008 anche tramite Roadrunner Records nel resto del mondo, ad eccezione del Regno Unito, dove è stato pubblicato con la propria etichetta, la Join Us Records .
Il 20 ottobre 2008 la band pubblicò il terzo album in studio, Off with Their Heads , da cui furono estratti i singoli Never Miss a Beat e Good Days Bad Days .
In una conferenza stampa tenutasi a Berlino il 6 ottobre 2008, durante la quale è stato possibile ascoltare in anteprima mondiale brevi snippet di Wrong e Peace , la band ha annunciato le date del nuovo tour, il Tour of the Universe .
L’uscita di Suicide Season è stata fissata per il 29 settembre 2008.
Il 4 settembre 2008, è stato annunciato con un post del blog MySpace Gareth Davies, che aveva lasciato la band, per essere sostituito da Gavin Burrough.
Il 30 agosto 2008 partecipano al festival “Rock Am See” a Costanza, nel sud della Germania, assieme a band come Iggy Pop and The Stooges e Bad Religion.
Più tardi lo stesso mese, il 27, è stato annunciato che la band aveva concesso in licenza il nuovo album alla Victory Records per Stati Uniti e Canada.
Il 9 agosto 2008 ha visto il debutto del video per il singolo Kicking and Screaming su MySpace.
L’album del titolo è stato confermato come Memory and Humanity da Rock Sound il 30 giugno 2008, e che la sua pubblicazione si sarebbe svolta nel mese di ottobre 2008.
L’11 maggio 2008 è stato annunciato tramite un bollettino di MySpace che la banda sarebbe stata impegnata per la ripresa di un video per il primo singolo di un album, “Waterfront Dance Club”, il 17 maggio.