released Murder Ballads

In 1996 the band released Murder Ballads , their best-selling album to date. Centered on the subject of murder, the album includes a cover of the folk song “Henry Lee”—a duet with British rock singer PJ Harvey , with whom Cave had a brief relationship— and ” Where the Wild Roses Grow “, a duet with Australian pop idol Kylie Minogue . The Minogue collaboration was a mainstream hit in the UK and Australia, and won three Australian Recording Industry Association (ARIA) Awards , including Song of the Year. It was at this time that Ellis of the Dirty Three began regularly working with the band and eventually became Cave’s primary collaborator.