It’s official: Stephen Colbert has asked for Louisiana bandleader Jon Batiste’s “band in marriage.” The future Late Show host traveled to New Orleans to court the Julliard-trained multi-instrumentalist for the coveted role. While Colbert succeeds David Letterman, Batiste succeeds Paul Shaffer, who served as Letterman’s bandleader for more than 30 years.

He might not yet be a household name, but the 28-year-old Batiste boasts an impressive resume. Born into the New Orleans jazz family featured on the HBO series Treme, Batiste grew up immersed in music, playing percussion from a young age before focusing on piano. He began performing at age 8 and released two albums by 17. Since receiving both undergraduate and graduate degrees from Julliard, he has performed in more than 40 countries, counting Prince, Lenny Kravitz and Wynton Marsalis among his collaborators.

Though his primary gig may be music, Batiste has also dabbled in acting, appearing in Spike Lee’s Red Hook Summer (2012) and playing himself on Treme. Currently based in New York City, Batiste also serves as Artistic Director at Large of the National Jazz Museum in Harlem, finding new audiences for the museum and performing outreach in schools and communities.

Batiste comes as part of a package deal: While he will be the bandleader, he’ll be backed by his current band, which includes a saxophonist and a percussionist, as well as a tubist. Known together as Jon Batiste and Stay Human, the band formed shortly after Batiste graduated from Julliard.

Together with Stay Human, Batiste has developed a method of performing he calls “social music.” During shows, the band often brings audience members onstage or turns the performance into an impromptu street parade. “We call those moments love riots,” Batiste explains on his website, “because the energy is so kinetic and big. It’s people coming together who don’t know each other, and it’s so beautiful.” Social Music is also the name of the band’s 2013 album, which reached the top spot on Billboard’s jazz charts.

Though it’s still early to speculate on what the partnership between Colbert and Batiste will look like, it seems safe to bet on at least one defining characteristic: mobility. Whether during a “love riot” or just performing his music onstage, Batiste is an incredibly vibrant, mobile performer, and it won’t come as a surprise if he chooses not to stay confined to one corner of Colbert’s set.

The Late Show with Stephen Colbert debuts Sept. 8. May it be a long and happy marriage of music and comedy.

Watch Jon Baptiste and Stay Human perform “Express Yourself” on the Colbert Report in 2014:

Watch Jon Baptiste and Stay Human perform at the Festival Internacional de Jazz de San Javier in Spain in 2013:

Get The Brief. Sign up to receive the top stories you need to know right now. Please enter a valid email address. Sign Up Now Check the box if you do not wish to receive promotional offers via email from TIME. You can unsubscribe at any time. By signing up you are agreeing to our Terms of Use and Privacy Policy . This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply. Thank you! For your security, we've sent a confirmation email to the address you entered. Click the link to confirm your subscription and begin receiving our newsletters. If you don't get the confirmation within 10 minutes, please check your spam folder.

Write to Eliza Berman at eliza.berman@time.com.