Nell’agosto dello stesso anno il gruppo fece una breve apparizione all’ Howard Stern Show sul Sirius Satellite Radio .
Nel luglio 2006 furono chiamati a suonare sullo stage di MySpace durante il Download Festival .
Il settimo album si intitola Decemberunderground , inciso per Interscope Records e pubblicato il 29 maggio 2006 nel Regno Unito e il 6 giugno 2006 negli Stati Uniti . Il primo singolo estratto da Decemberunderground è Miss Murder , il secondo è Love Like Winter .
Nell’aprile del 2006 è stato annunciato che Walsh, Peters e Fox avrebbero iniziato un tour negli States l’Estate successiva, avvalendosi di un nuovo tastierista e di un cantante.
Il terzo singolo, “Every Day Is Exactly The Same” fu pubblicato nell’aprile 2006 insieme ad un EP con i remix di With Teeth, ma il video musicale programmato sembra sia stato lasciato nella fase di post-produzione.
Il 10 marzo 2006 il gruppo annuncia attraverso MySpace che Bobby Reeves (frontman della band LEVEL) è il nuovo cantante.
L’uscita negli Stati Uniti di The Back Room nel marzo 2006 ha coinciso con un tour in Nord America con i Stellastarr. Il disco è stato pubblicato dalla label Fader e in venti settimane ha venduto 35 000 copie.
Winter , inserito nell’EP dal vivo Acoustic , pubblicato nel febbraio 2006.
tour che si è concluso nel febbraio 2006
A fine 2006 il cantante italiano Zucchero Fornaciari , in seguito all’incontro e alla collaborazione con lo stesso Grant Nicholas , include una nuova versione del brano Broken nel suo album Fly : L’amore è nell’aria .