The Postal Service Give First-Ever TV Performance on 'Colbert'

FUSE TV - The Postal Service Give First-Ever TV Performance on 'Colbert'

Ten years after dropping their debut album Give Up, the Postal Service gave their first TV performance on The Colbert Report last night. (Patience is a virtue guys; just ask Black Sabbath.)

Ben Gibbard and Jimmy Tamborello brought Jenny Lewis to perform the 2003 single "Such Great Heights" (above). Plus, they nailed a live rendition of "A Tattered Line of String" (below)—one of two new songs they released in February for the 10th anniversary deluxe release of Give Up.

The indie electronic duo also sat down for a quick chat with the political funnyman. (Look out for an old-school Toys "R" Us commercial starring Lewis!) Colbert also asked if a new LP in the future. Their answer? A collective "Uh..."

Watch the interview below. Does this mean we'll have to wait another 10 years for new material?

I Played One on TV

46m

I Played One on TV

The Dirtiest Song Ever Recorded

21m

The Dirtiest Song Ever Recorded

Young M.A On The Struggle of Giving Up Meat

9m

Young M.A On The Struggle of Giving Up Meat

The Out100 TV Special

47m

The Out100 TV Special

Rapper Rich Quick Performs "Nice Guy" On 'Dancin' On Air'

3m

Rapper Rich Quick Performs "Nice Guy" On 'Dancin' On Air'

Performance Anxiety

23m

Performance Anxiety

This Season on Transcendent: First Look

1m

This Season on Transcendent: First Look

DaCav Hits The Stage For An Electrifying Performance

2m

DaCav Hits The Stage For An Electrifying Performance

All You Ever Wished For

1h 21m

All You Ever Wished For

The Emotional Season 2 Finale: First Look

41s

The Emotional Season 2 Finale: First Look

The Hollywood Puppet Show S2: First Look

1m

The Hollywood Puppet Show S2: First Look

The First Time, In A Long Time

20m

The First Time, In A Long Time

Bionka Performs At Beaux

1m

Bionka Performs At Beaux

Yesenia Gives Financial Advice To Mia | Clash of The Corps

2m

Yesenia Gives Financial Advice To Mia | Clash of The Corps

G Fella Gives A Tour of The Bronx's Arthur Avenue

5m

G Fella Gives A Tour of The Bronx's Arthur Avenue

All You Ever Wished For - Trailer

2m

All You Ever Wished For - Trailer

My First…

21m

My First…

Nya's Full AsiaSF Performance

56s

Nya's Full AsiaSF Performance

Battle on the Catwalk

45m

Battle on the Catwalk

Eye On The Prize

44m

Eye On The Prize

Fire On The Floor

22m

Fire On The Floor

Freaky On The Floor

22m

Freaky On The Floor

Eyes On The Prize

22m

Eyes On The Prize

'Transcendent' First Look: An Emotional Look to the Past & Toward the Future

21s

'Transcendent' First Look: An Emotional Look to the Past & Toward the Future

All the Focus is on the Diamonds

21m

All the Focus is on the Diamonds

'Hollywood Puppet Shitshow' First Date: Amanda Cerny Meets Herself on Strings

1m

'Hollywood Puppet Shitshow' First Date: Amanda Cerny Meets Herself on Strings

Must See International TV

20m

Must See International TV

Bambiana's Sexy Performance Heats Up AsiaSF

1m

Bambiana's Sexy Performance Heats Up AsiaSF

Anthony Ramos On 'The Good & The Bad' (Extended Cut)

12m

Anthony Ramos On 'The Good & The Bad' (Extended Cut)

Love at First Sight

24m

Love at First Sight

Invisible Valley: First Look

30s

Invisible Valley: First Look

LA's First Hormone Therapy

1m

LA's First Hormone Therapy

Upcycle Nation: First Look

30s

Upcycle Nation: First Look

Sex Clinic: First Look

1m

Sex Clinic: First Look

Should You Ever Sleep With A Trump Supporter: Dear Bambiana

1m

Should You Ever Sleep With A Trump Supporter: Dear Bambiana

Cody Spells Out Love On The Field

1m

Cody Spells Out Love On The Field

This Season On Clash of The Corps

1m

This Season On Clash of The Corps

Is Nya A Baller On The Low?

51s

Is Nya A Baller On The Low?

Casey Gives Her Girlfriend A Motorcycle Riding Rundown

3m

Casey Gives Her Girlfriend A Motorcycle Riding Rundown

Made From Scratch: First Look

1m

Made From Scratch: First Look

Ian Performs Sexy Slow Jam "Every Living Little Thing"

3m

Ian Performs Sexy Slow Jam "Every Living Little Thing"

Should Reality TV Be Nip/Tucked?

23m

Should Reality TV Be Nip/Tucked?

What To Expect On Clash of the Corps

1m

What To Expect On Clash of the Corps

The Transcendent Star On Donald Trump: Dear Bambiana

1m

The Transcendent Star On Donald Trump: Dear Bambiana

On the Road With G-Thing: Deleted Scene

2m

On the Road With G-Thing: Deleted Scene

Transcendent S2, Episode 5: First Look

32s

Transcendent S2, Episode 5: First Look

Saturday Morning Fever Finale: First Look

1m

Saturday Morning Fever Finale: First Look

Season 1, Episode 3: First Look

44s

Season 1, Episode 3: First Look

True Dating Stories - S3: First Look

30s

True Dating Stories - S3: First Look

Get Your First Taste of 'Transcendent'

1m

Get Your First Taste of 'Transcendent'

Made From Scratch S4: First Look

1m

Made From Scratch S4: First Look

Made From Scratch S5: First Look

1m

Made From Scratch S5: First Look

Mario Lopez: One On One

Mario Lopez: One On One

They Done Gave Us a TV Show

20m

They Done Gave Us a TV Show

On Set At The Transcendent Season 2 Promo Shoot

1m

On Set At The Transcendent Season 2 Promo Shoot

Saturday Morning Fever Episode 4: First Look

3m

Saturday Morning Fever Episode 4: First Look

T-Pain's School of Business: First Look

1m

T-Pain's School of Business: First Look

Saturday Morning Fever Episode 5: First Look

2m

Saturday Morning Fever Episode 5: First Look

Transcendent Season 1, Episode 4: First Look

43s

Transcendent Season 1, Episode 4: First Look

Will Bambiana's Anger Issues Lead to Termination: First Look

37s

Will Bambiana's Anger Issues Lead to Termination: First Look

First Gen Comedians Break Down America's Obsession with Bacon

2m

First Gen Comedians Break Down America's Obsession with Bacon

Free The Robots Reveals Where He Found One of His Rarest Records

1m

Free The Robots Reveals Where He Found One of His Rarest Records

Sake One

10m

Sake One

Game On!

20m

Game On!

Steve Aoki Meets His Puppet: Hollywood Puppet Shitshow First Date

1m

Steve Aoki Meets His Puppet: Hollywood Puppet Shitshow First Date

Big Freedia Meets Her Puppet: Hollywood Puppet Shitshow First Date

1m

Big Freedia Meets Her Puppet: Hollywood Puppet Shitshow First Date

Hollywood Puppet Shitshow First Date: Wilmer Valderrama Meets His Puppet

56s

Hollywood Puppet Shitshow First Date: Wilmer Valderrama Meets His Puppet

Hollywood Puppet Shitshow First Date: Terry Crews Meets His Puppet

1m

Hollywood Puppet Shitshow First Date: Terry Crews Meets His Puppet

Hollywood Puppet Sh!tshow First Date: Amber Rose Meets Her Puppet

1m

Hollywood Puppet Sh!tshow First Date: Amber Rose Meets Her Puppet

Hollywood Puppet Shitshow First Date: Damon Wayans Jr. Meets His Puppet

1m

Hollywood Puppet Shitshow First Date: Damon Wayans Jr. Meets His Puppet

The Canvas LA: Spotlight Fern Shares How Starting On Tumblr Turned Into Inspiring People

9m

The Canvas LA: Spotlight Fern Shares How Starting On Tumblr Turned Into Inspiring People

One Take Jake

20m

One Take Jake

On Call Miami

44m

On Call Miami

Who's On Top?

1h 13m

Who's On Top?

One Busy Queen

21m

One Busy Queen

On Call LA

43m

On Call LA

Leaning On Lena

20m

Leaning On Lena

Chew On This

44m

Chew On This

On Call NYC

44m

On Call NYC

First Gen Comedians React to Cringy Episodes of "Pant Off Dance Off"

1m

First Gen Comedians React to Cringy Episodes of "Pant Off Dance Off"

Hollywood Puppet Sh!tshow First Date: Anjelah Johnson-Reyes Meets Her Puppet

1m

Hollywood Puppet Sh!tshow First Date: Anjelah Johnson-Reyes Meets Her Puppet

Xristina's Trust Issues, Nya Needs to Step Up at Work: First Look

36s

Xristina's Trust Issues, Nya Needs to Step Up at Work: First Look

The Beatles: In the Life

1h 2m

The Beatles: In the Life

The River and the Wall

1h 45m

The River and the Wall

Bougie On A Budget

2m

Bougie On A Budget

Freedia's Twerk On Washington

21m

Freedia's Twerk On Washington

Is Everyone on Drugs?

20m

Is Everyone on Drugs?

Gym Shorts on Runway

41m

Gym Shorts on Runway

Putting It On Wax

23m

Putting It On Wax

Clean Up Aisle One

46m

Clean Up Aisle One

T-Pain's School of Business: Artiphon- The All In One Musical Device | Season 1 Look Back |

1m

T-Pain's School of Business: Artiphon- The All In One Musical Device | Season 1 Look Back |

Karruche Tran Meets A Mini Version of Herself: Hollywood Puppet Shitshow First Date

54s

Karruche Tran Meets A Mini Version of Herself: Hollywood Puppet Shitshow First Date

The Blue Devils Bring The Parade

1m

The Blue Devils Bring The Parade

The Best of The Best Clash

2m

The Best of The Best Clash

The Motorcycle

23m

The Motorcycle

The Citizen

1h 34m

The Citizen

The Exchange

1h 27m

The Exchange

The FP

1h 20m

The FP

The Canvas

The Canvas

The Reunion

45m

The Reunion