15 lutego 2007 r. Daniel Kessler, który był wtedy w Londynie, w rozmowie w radiu BBC zdradził, że w tej chwili album jest miksowany (będzie gotowy do przyszłego miesiąca) w Electric Lady Land i planują go wydać na początku lata, prawdopodobnie w czerwcu.
Powiedział też, że album jeszcze nie ma nazwy, ale jedna z piosenek nazywa się Mammoth (Mamut). Nowy album opisał jako bardziej otwarty, z inną atmosferą, z nowymi elementami i jako bardziej różnorodny od wcześniejszych. Zespół jest zadowolony z tego, że mieli możliwość nagrywania go w Nowym Jorku, ponieważ po nagraniach mogli wrócić do swojego normalnego życia. Daniel powiedział też, że pojawią się na festiwalach, ale nie mógł jeszcze potwierdzić na których.
13 marca 2007 r. zostały oficjalnie ogłoszone przez Capitol Records koncerty Interpolu w Kanadzie w połowie kwietnia. Dodano też, że w tej chwili zespół pracuje nad nowym albumem z producentem Richem Costeyem, który pracował już między innymi z: Franz Ferdinand, Bloc Party, Rage Against the Machine, My Chemical Romance, Fiona Apple i The Swirlies.