On August 14, it was widely reported that Interpol had signed for Capitol Records, a fact confirmed by Matador on September 1 in a press release on their website.
14 августа 2006 года на своём официальном сайте группа сообщила, что их новый альбом будет выпущен лейблом Capitol Records; 1 сентября это же подтвердило издательство Matador Records.