Who has been a band leader on "The Late Show"? on Mar 13, 2024 Published in TV Trivia Paul Shaffer. The Late Show competes with NBC's "Tonight Show".