Poised at the piano, the crooner—who delivers ballads, standards, and jazzy numbers—will be backed by a big band as he highlights flavors from his hometown of New Orleans.