Le groupe originaire de New York prévoit de sortir un nouveau disque au début de l’année prochaine. Selon Sam Fogarino, le batteur de la formation, ce nouvel album "se veut un retour aux sources". Le précédent et troisième effort studio d’Interpol, Our Love to Admire, était sorti au mois de juillet 2007.