VIDEO: Stephen Colbert Riffs on Classic Number from Sondheim's 'SUNDAY IN THE PARK'

Stephen Colbert, the new host of CBS's THE LATE SHOW, spoke with "Sunday Morning" correspondent Mo Rocca last weekend and ended up riffing on the number "Move On", from Stephen Sondheim's SUNDAY IN THE PARK WITH GEORGE.

Following the song, Rocca suggested, "You got the stage to do that now," to which Colbert quipped, "I don't think we can afford the rights though!" Watch the clip 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. He starred in Lincoln Center's recent revival of "Company."