14 marca 2007 r. Daniel Kessler w rozmowie z NME zdementował plotki, że płyta będzie nazywać się "Moderation". Stwierdził, że będą decydować o tytułach dopiero w następnym tygodniu. Potwierdził tylko, że na razie zatytułowane piosenki to "Mammoth" i "The Heinrich Manuever" i raczej wątpi, że tytuły te się zmienią. Dodał też, że tym razem keyboard był obecny od samego początku, co czyniło go jakby piątym członkiem zespołu. Dźwięki są bardziej interesujące i jest tutaj zdecydowany rozwój.

15 kwietnia 2007 r. na koncercie w Ottawie po raz pierwszy zagrali "Pioneer to the Falls", "The Heinrich Maneuver" i "Mammoth".

22 kwietnia 2007 r. odnowiona została oficjalna strona zespołu. Zamiast zdjęcia z widokiem na NYC pojawiło się zdjęcie z widokiem na góry i napisem "Interpol 07.10.07". Oznacza to, że singel lub płyta będą wydane 10 lipca tego roku (amerykański zapis daty to: miesiąc/dzień/rok). Zespół nagrał 13 piosenek, ale planował, że na płycie będzie ich około 10.

25 kwietnia 2007 r. ujawniono tytuł płyty, tytuły piosenek (planowano 10, jest 11) oraz datę premiery pierwszego singla, którym został The Heinrich Maneuver.

9 maja 2007 r. ukazała się okładka płyty na portalu HMV

7 czerwca 2007 r. też w Toronto po raz pierwszy zagrali "Rest My Chemistry".