The Postal Service are back in the spotlight for the tenth anniversary reissue of Give Up, and the group stopped by Stephen Colbert’s “The Colbert Report” last night to discuss their “bleep bloop music”—as Colbert dubbed it—and perform audience favorite “Such Great Heights” and their new track “A Tattered Line of String.”

Watch the hilarious interview below where the band discusses their music with Colbert and check out the two live performances. Also worth noting is that this was The Postal Service’s first time appearing on television—a fact that seems strange in our era of ubiquitous TV appearances.

Pigeons & Planes is all about music discovery, supporting new artists, and delivering the best music curation online and IRL. Follow us on and .