VIDEO: Vice Presidential Candidate Tim Kaine Jams with Jon Batiste on LATE SHOW

The Senator from Virginia makes his talk show debut and reveals how it felt the moment he learned Hillary Clinton had picked him for VP. Also on the show, Late Show post-production supervisor Mark Spada is the spitting image of Senator Tim Kaine. Just ask anyone passing by on Broadway. And, the Democratic nominee for Vice President showed off his mean mouth harp skills in this sit-in with the Late Show house band. Watch all the clips below!

Stephen Colbert brings his signature satire and comedy to THE LATE SHOW with STEPHEN COLBERT, where he talks with an eclectic mix of guests about what is new and relevant in the worlds of politics, entertainment, business, music, technology and more.

Featuring bandleader Jon Batiste and his band Stay Human, the show is broadcast from the historic and newly renovated Ed Sullivan Theater. Stephen Colbert took over as host, executive producer and writer of THE LATE SHOW on September 8, 2015.

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.

Photo: Scott Kowalchyk/CBS