Stephen Colbert came to Frenchmen Street to announce that he has selected New Orleans born musician Jon Batiste to be his bandleader when he takes the reigns as host of the Late Show on September 8.

Colbert and Batiste filmed the spot for CBS at the Blue Nile on Frenchmen, where Colbert tucked into a heaping plateful of beignets as Batiste gleefully performed on stage.

Batiste and Colbert are not strangers.

The 28 year old bandleader appeared on The Colbert Report in July of last year, when Batiste’s band Stay Human had Colbert dancing awkwardly in the street.

Take a look at Colbert’s Frenchmen Street announcement below, and catch Batiste’s debut as the Late Show bandleader on CBS September 8, 2015.