The 26-date trek kicks off in New Orleans at Orpheum Theater and runs through the fall