Making stepdads everywhere proud, Tim Kaine took to the stage on The Late Show to jam with Jon Batiste and Stay Human. According to The Hollywood Reporter, Colbert also got the chance to tell Kaine about the memes online calling him "America's stepdad." When asked if he was okay with not being cool, Kaine assured Colbert that he has been "training for that for 23 years," as his children have always considered him un-cool, so he was definitely not weeping on the inside or anything. This was Kaine's first late-night appearance as Clinton's running mate, but hopefully he'll be back soon, and with his very own album. Watch the video above.