Opmerkelijk was de samenwerking tussen Nick Cave en Kylie Minogue en de uit deze samenwerking resulterende hit WhereThe Wild Roses Grow. Ook in ons land was dit nummer, dat op deze cd staat, goed voor een top 10-notering. Dit tiende album van Nick Cave kent behalve Kylie Minogue nog een aantal opmerkelijke gasten: PJ Harvey, de voormalige Pogues-voorman Shane MacGowan en The Moron Tabernacle Choir. De titel van de cd, Murder Ballads, draagt de lading van de onderwerpen van de songs: dood, moord en horror, onderwerpen waar je ook al door de vrij monotone zang van Cave niet bepaald vrolijk van wordt. Toch staan er op de cd ook een paar aardige songs, waaronder de al eerder genoemde hit Where The Wild Roses Grow met Kylie Minogue, Henry Lee, een duet met PJ Harvey en Bob Dylan's Death Is Not The End met Shane MacGowan, PJ Harvey en Kylie Minogue.