Pojawiła się wtedy koncepcja wydania kolejnego albumu. Zespół przygotował do marca 2007 kilka utworów przeznaczonych na planowane wydawnictwo, z którymi miał wejść do studia w Los Angeles w lecie. Premiera nowej płyty miała odbyć się we wrześniu. Nie doszło do niej jednak w planowanym terminie. W październiku menedżer zespołu zapowiedział, że nowy album będzie czymś zupełnie różnym od Waterloo to Anywhere i ogłosił kilka tytułów nowych piosenek, jednak nie podał daty premiery wydawnictwa. Płyta nie ukazała się do końca 2007, natomiast w lutym kolejnego roku Barât wyznał w wywiadzie, że grupa nie potrafi dokończyć produkcji.

Nowy album miał być zatytułowany This Is Where The Truth Begins (podobnie jak jeden z utworów, które miał zawierać). Jego premiera została zapowiedziana wraz z listą utworów w maju 2008 i miała odbyć się 30 czerwca. Singlem promującym nową płytę został utwór Tired of England. Wkrótce zespół zmienił tytuł wydawnictwa na Romance at Short Notice i udostępnił cały album do ściągnięcia na stronie NME.com przed premierą w sklepach.