On June 22, 2007, it was revealed that The Postal Service had begun work on a new album, though the specifics of the production and the release date were vague. Gibbard stated, "We're slowly starting. We're crawling right now, and whether that crawl turns into a walk remains to be seen. But we'll know more towards the end of the year. I've just been touring so much and trying to find time to make it happen and make our schedules line up." Tamborello added, "We're talking about wanting to finish an album by sometime next year, because we have to work with Death Cab's schedule and stuff. I definitely want to do another one."