The Motown legend can’t forget the Crescent City on Searching, which features jazz and soul songs she recorded with Delfeayo Marsalis in New Orleans