The ageless star will perform shows in Melbourne , Sydney and Brisbane this month, proving she's still every bit the chart-topping diva fans remember