Avec Murder Ballads qui paraît en février 1996, Nick Cave enfile son costard de prédicateur bipolaire, pris entre péché et rédemption. Mi-Johnny Cash gothico-punk, mi-Lee Hazlewood de l’enfer, le cerveau des Bad Seeds, crooner dans l’âme, narre ses histoires de mort, de trahison, de sexe, de violence et de passion… Ce Nick Cave aux airs de Nosferatu s’offre même deux vierges à croquer : son double, PJ Harvey, sur Henry Lee, et sa compatriote Kylie Minogue pour un thriller érotique intitulé Where the Wild Roses Grow.