Kenner native Jon Batiste made his debut as bandleader for “The Late Show with Stephen Colbert” Tuesday night on CBS.

Batiste appeared multiple times in the first 10 minutes of the show. In the show opener, he was among the several people seen in various locations with Colbert in a performance of “The Star-Spangled Banner.” When Colbert made his entrance on The Ed Sullivan Theater stage, Batiste danced across the floor with his melodica before he and the host gave each other high fives.

Following Colbert’s monologue, the host introduced Batiste and his band, Stay Human.

“They have a tremendous performance later tonight for all of you with a lot of special guests,” Colbert said. “But right now are you ready to hear them play the new ‘Late Show’ theme song?”

Batiste and Stay Human played the theme song while Colbert announced the night’s guests, actor George Clooney, presidential candidate Jeb Bush and rhythm-and-blues and gospel singer Mavis Staples.

“Featuring Jon Batiste and Stay Human,” Colbert added. “Come on!”

The special musical performance Colbert promised featured Batiste and a stage full of guests performing the Sly and the Family Stone classic “Everyday People.”

Batiste, singing and playing organ and melodica, was joined by guitarists Buddy Guy, also a Louisiana native, and Derek Trucks; singer Brittany Howard of Alabama Shakes; Paul Janeway of St. Paul and The Broken Bones; Colbert and more.