In late March 2006, Fogarino confirmed that the band were back in the studio working on new material. In an interview with Pitchfork Media, Fogarino stated "process is moving right along where I think it should...we're all pretty much on fire about it". Fogarino also dispelled rumors that the band had signed to major label Interscope, but also confirmed that they would be leaving Matador in search of a new label. An update to their website in June confirmed that the band had been working on the follow-up since the turn of the year, but did not confirm a name for the album or comment on the mounting speculation that they were imminently to sign to a major label. 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.