Sok-sok rajongó szerint ez a legjobb Nick Cave and the Bad Seeds album. A Murder Ballads mindenesetre az egyik legsikeresebb, az biztos, köszönhetően annak, hogy egy akkor meglepő duett borzolta róla a kedélyeket: Nick Cave Kylie Minogue-gal énekelte a lemez húzóslágerét, a Where the Wild Roses Growt. Még az is megismerte Nick Cave meg a zenekara nevét, aki addig nem hallott róla. Volt, aki pedig szentségtörésnek gondolta egy popénekesnővel való közösködést. Az idő nem őket igazolta.

Azért az albumon vannak további bivalyerős számok, mint a Stagger Lee, a Murder Ballads másik duettje, a PJ Harvey-val közös Henry Lee, és ne menjünk el a lemezt záró Dylan-feldolgozás, a Death Is Not The End mellett sem, amiben a két énekesnő mellett az egykori jó barát, Shane McGowan vokálozik. A zenekarban pedig ekkor még benne volt Mick Harvey és Blixa Bargeld, de a háttérben már ott sertepertélt Warren Ellis is, aki két szám erejéig feltűnik a a Murder Balladson.