Postal Service Perform 'Such Great Heights' on 'Colbert Report' (Video)

The group also played anniversary reissue track "A Tattered Line of String."
Comedy Central
The Postal Service on "The Colbert Report"

The Postal Service's Give Up was released a decade ago, yet band members Ben Gibbard, Jimmy Tamborello and Jenny Lewis made their TV debut together on The Colbert Report on Wednesday night. 

The trio had a brief discussion with the host, who needled the group for releasing a single record. "You put out an album ten years ago called Give Up ... a title I guess you took too seriously because you've never put out another album," Colbert quipped.

AUDIO: Postal Service Releases Previously Unreleased Song

Gibbard, who appeared on Colbert  in January to promote his solo album, Former Lives, retold the origin story of the band, explaining that they sent snippets of music through the mail because of poor dial-up service. 

The group then launched into their most recognizable hit, "Such Great Heights" and anniversary reissue track, "A Tattered Line of String" (web-only).

Last November, Give Up went platinum with more than 1 million albums sold in the decade since its release. Sub Pop hailed the title as the second-best selling album in the label's history (after Nirvana's Bleach). 

The group has embarked on an anniversary tour since the reissued album debuted on April 9. The Postal Service also appeared at Coachella for a well-received set and are scheduled to play two dates at the Greek Theatre in Los Angeles on July 23 and 24.

Watch "Such Great Heights":

And "A Tattered Line of String":