With its terrifying stories of murder, vengeance and grotesque brutality, Nick Cave And The Bad Seeds’ ninth album is tough going. Yet, 25 years ago, it became a million-selling commercial success thanks in part to an appearance from the princess of pop.
