pre-recorded message saying that calling from Australian Taxation Services, they are their legal department demanding for payment.

Highly suspect that it's a scam