The Grammy-nominated song comes off the musician’s recent LP, World Music Radio Jon Batiste stopped by The Late Show to…