The band was introduced by New Orleans native Harry Connick Jr., who also performed with the Soul Rebels, the Original Pinettes, jazz trumpeter Terence Blanchard and Big Freedia.