Fans can expect to hear Heartbreakers and Crowded House, and early Mac. Their North American tour begins Oct. 3 with their new lineup