21 lutego 2005 roku ukazał się singel „”, cover utworu Kate Bush. Dotarł on do 8. miejsca listy UK Singles Chart w pierwszym tygodniu notowania i nazwany został na łamach magazynu NME najlepszym utworem roku. Znalazł się także na dwóch listach magazynu Pitchfork – na 5. miejscu listy 50. najlepszych singli 2005 roku i na 94. miejscu listy 200. najlepszych piosenek lat 2000. W tym czasie grupa koncertowała w Stanach Zjednoczonych wraz z Franz Ferdinand, a następnie supportowała Pixies, Foo Fighters oraz Snow Patrol podczas występów w Wielkiej Brytanii.
W maju 2005 roku The Futureheads wystąpił podczas organizowanego przez BBC Radio 1 festiwalu , odbywającego się w rodzinnym Sunderlandzie. 8 maja tego samego roku klub piłkarski Sunderland A.F.C. odebrał puchar Football League Championship, a jako hołd dla nich The Futureheads wystąpił przed meczem na Stadium of Light.
News and Tributes i This Is Not the World (2005–2008) mały|Koncert The Futureheads w 2005 roku