New Orleans legend Aaron Neville celebrated his 75th birthday in 2016, and the Brooklyn Bowl is throwing him a huge party tonight for the occasion. Since Neville is in town for the celebration, the soulful singer stopped by The Late Show With Stephen Colbert to perform on late night television and support his newly-released album, Apache.

Neville put together a great lineup of musicians for the occasion, including guitarist Eric Krasno. The show’s musical director, Jon Batiste, also joined in the band, and lent some of his band members for the performance. Considering Batiste also hails from New Orleans, this was a true celebration of the city’s vibrant music scene.

The band performed Neville’s song “Be Your Man,” a soul-stirring single from new Apache album. Check out the performance below!

For more information about tonight’s birthday party for Aaron Neville, which includes Dr. John, Dumpstaphunk, Ivan Neville, George Porter Jr. and more, head here.