The Aussie singer’s debut single is dark, honest and catchy as hell.