Największy komercyjny sukces Nicka Cave'a i zespołu The Bad Seeds. Wydana w 1996 roku płyta "Murder Ballads", będąca pierwszym wydawnictwem genialnego Australijczyka i wspierającej go formacji, która w Wielkiej Brytanii wdarła się do pierwszej 10. notowania albumów. Światową sławę zdobyły oczywiście ballady śpiewane przez Nicka w duetach, "Where The Wild Roses Grow" z Kylie Minogue oraz "Henry Lee" z udziałem PJ Harvey, z którą wówczas Cave był związany. Wśród gości był też Shane McGowan z The Pogues, którego głos słychać w przeróbce kompozycji Boba Dylana "Death Is Not The End".