VIDEO: DMC Performs 'Walk This Way' feat. DJ Charlie Chan on LATE SHOW

On last night's LATE SHOW, hip hop legend DMC and DJ Charlie Chan sat in with Jon Batiste and Stay Human for a performance of Run-DMC's mega-hit "Walk This Way."

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.