This rock group had a second studio single titled No Pussy Blues. They and a rock singer and the Bad Seeds, are rock bands based out of Melbourne. The rock singer narrated "The Cat Piano".
Grinderman (album)
Nick Cave and the Bad Seeds
No Pussy Blues
The Cat Piano