This rock group had a second studio single titled No Pussy Blues which reached number one in 1988. They and Nick Cave and the Bad Seeds, are rock bands based out of Melbourne.
Grinderman (album)
Nick Cave and the Bad Seeds
No Pussy Blues