VIDEO: Coldplay Performs New Song 'Up & Up'; Re-Writes LATE SHOW Theme Song

On last night's LATE SHOW, British rockers Coldplay performed "Up & Up" off of their most recent album "A Head Full Of Dreams." Prior to the performance, Coldplay frontman Chris Martin Improves The Late Show theme song. Check out the clips below!

THE LATE SHOW WITH STEPHEN COLBERT premiered on Tuesday, Sept. 8 on CBS.The show is broadcast from the historic Ed Sullivan Theater in New York City.

A multi-talented and respected host, writer, producer, satirist and comedian, Colbert is well-known for his previous late night show, "The Colbert Report," which concluded on Friday, Dec. 18, 2014. The program received wide-spread critical acclaim and earned two Peabody Awards and 29 Emmy Award nominations, including two Emmy wins for Outstanding Variety Series (2013, 2014) and four Emmy wins for Outstanding Writing for a Variety, Music or Comedy Program (2008, 2010, 2013, 2014). Prior to that, Colbert spent eight years as a correspondent on Comedy Central's "The Daily Show" as an on-air personality and writer of news satire for the Emmy and Peabody Award-winning series.