W marcu i czerwcu 2005 ukazały się dwa oficjalne bootlegi, zarejestrowane kolejno w The Crocodile Cafe w Seattle oraz podczas The Quart Festival w Norwegii. W tym samym czasie wydana została reedycja debiutanckiej płyty wzbogacona o DVD z teledyskami oraz cztery utwory zarejestrowane podczas koncertu w Newcastle w 2004 roku. Podczas, gdy zespół pracował nad drugim albumem studyjnym, w listopadzie 2005 roku ukazała się EP-ka , nagrana w Londynie oraz Newcastle. W 2005 roku koncertowali w ramach trasy Tour, u boku takich grup, jak The Killers, Kaiser Chiefs czy Bloc Party.
Album News and Tributes, którego nazwa została zainspirowana katastrofą lotniczą w Monachium, ukazał się 29 maja 2006 roku nakładem . Wyprodukowany został przez Bena Hilliera, znanego ze współpracy z Blur, Doves i Depeche Mode. Charakteryzował się bardziej dopracowanym brzmieniem i głębszym tekstem piosenek aniżeli ich debiutancki krążek. Promowany był singlami „”, wydanym 22 maja oraz opublikowanym 14 sierpnia 2006 roku utworem „”. Album zdobył pochlebne recenzje, ale jego sprzedaż rozczarowała wytwórnię.
lewo|mały|Koncert zespołu The Futureheads na festiwalu Glastonbury 2005