The one and only Cher will kick off her Australian tour in Newcastle