VIDEO: Stephen Colbert & Howard Stern Rock Out to Rolling Stones Karaoke

Stephen Colbert stopped by the Stern Show this week, ahead of his late night TV debut of CBS's LATE SHOW WITH STEPHEN COLBER, and cut loose with Howard in honor of his old cover band, A Shot In The Dark.

Later, Colbert tells Howard Stern about the birth of his relationship with Jon Stewart both on a professional and a personal level. And The new "Late Show" host talks about his passing of the torch moment with late night pioneer David Letterman.

Check out all the video!

THE LATE SHOW WITH STEPHEN COLBERT will premiere on Tuesday, Sept. 8(11:35 PM-12:37 AM, ET/PT). The show will be broadcast from the historic Ed Sullivan Theater in New York City. Specific creative elements and producers will be announced at a later date.

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.