Guest stars on the video include "Weird Al" Yankovic, Moby, Duff Mc Kagan, Tom De Longe, Aimee Mann, Jon Wurster, Page Hamilton, Nate Mendel, and Marc Maron.
The album reached number 114 on the US Billboard 200 album chart, and received platinum certification from the Recording Industry Association of America.
The Postal Service remained largely inactive from 2005 until 2013, when they reunited for a tour and released a re-issue of Give Up to celebrate its tenth anniversary.
The album produced three singles, the most well-known single being "Such Great Heights", which was released as Give Up's lead single.
The song featured in advertisements for UPS, Kaiser Permanente, and M&M's, as well as being the first theme song for ABC's Grey's Anatomy in 2005.
He said, "The anticipation of the second record has been a far bigger deal for everybody except the two of us...
I don't know about it being the indie-rock Chinese Democracy, but now that Chinese Democracy has come out, I guess it just becomes the second Postal Service record that will never come out.The band's debut album, Give Up, was released on February 18, 2003, on Sub Pop Records.Several songs on the album feature guest vocals from Lewis, as well as vocals from indie rock musician Jen Wood.If it's meant to be, it's meant to be." In a December 2008 interview with Rolling Stone, Gibbard laughed off suggestions that The Postal Service's long overdue follow-up to their 2003 hit Give Up would be an indie version of the Guns N' Roses album Chinese Democracy, which took 15 years to produce and release.Gibbard said that both he and Tamborello do not see it as a priority in light of their main projects, Death Cab for Cutie and Dntel, respectively.The Postal Service was an American indie rock band from Seattle, Washington, consisting of singer Ben Gibbard, producer Jimmy Tamborello, and Jenny Lewis on background vocals.