The Gen-X icon will hit eight cities backed by local orchestras and his longtime band