A banda Interpol anunciou em seu site oficial que o novo disco deve sair em 2007.

Segundo uma nota dos próprios integrantes, a banda já trabalha em estúdio há seis meses e já tem algumas canções prontas.

O Interpol chegou a nunciar o nome de duas músicas: The Heinrich Maneuver e , mas depois disseram que os nomes mudaram.

O último disco da banda é Antics, de 2004.