The album was produced by Greg Saunier of Deerhoof, and released on 5 Rue Christine in September 2006. Stewart said that the year was "one of the first not dominated by personal tragedies" and that the album is about "making other people feel bad" instead of feeling bad oneself. Its major themes are "guilt and sex as opposed to sorrow and sex". Stewart considered it their best and most consciously pop album yet. He said that the band was obsessed with Weezer's Blue Album and The Smiths's The Queen Is Dead while on tour, though the album does not reflect those albums particularly.