David Letterman and Paul Shaffer are out and Stephen Colbert is the new host of 'The Late Show'.  Colbert has a new bandleader, and he's from New Orleans.

Colbert, announced masterful musician Jon Batiste from New Orleans (Kenner actually), will be joining him on the set of 'The Late Show' as the new bandleader.

Jon Batiste
Getty Images

Stephen Colbert said in a CBS press release, “His music makes the audience feel so good, we may have to install a ‘Do Not Make Love’ sign.   I’m thrilled!"

CBS says, "Jon Batiste, a musician, educator and humanitarian from New Orleans, has performed internationally with his band, Stay Human, and has collaborated with acclaimed musicians, including Prince, Wynton Marsalis and Lenny Kravitz. Hailing from a long line of celebrated musicians in Louisiana, Batiste grew up playing percussion and then piano in his family’s band before studying at the Juilliard School, where he received his undergraduate and master’s degrees".

'The Late Show' with Stephen Colbert premieres Tuesday, September 8 on CBS.

More From 99.9 KTDY