One of the amazing things about Stephen Colbert taking over The Late Show is how it has cleverly kept much of the same format of his old show, The Colbert Report. However, the steady integration of Jon Batiste and Stay Human (it's a great show, but one can tell they're still kinda working an on camera dynamic out) is what really changes things up, particularly in moments like Monday night's show where Yo-Yo Ma was guest and performed a couple songs with Batiste and the band-- Charles-Camille Saint-Saëns's "The Swan" and George Gershwin's "Prelude No. 1". It's totally charming. Things swing. Check out the videos after the jump.