This rock group had a second studio single titled No Pussy Blues. 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