Roi gothique, chanteur possédé sur ses précédents albums, le groupe australien décidait en 1997 de livrer un disque à contrepied avec le sobre et inspiré The boatman's call. Donnant le ton, la chanson Into my arms reste aujourd'hui une de ses plus émouvantes et introduit parfaitement ce son introspectif, où règnent en maître la voix du chanteur et son piano.

Sorti en 1996, Murder ballads est un projet à part dans la discographie du groupe. Véritable album concept, les dix chansons qu'il comprend traitent en effet toutes de morts violentes, prenant leurs racines dans l'imaginaire très littéraire de Cave (Song of joy, Lovely creature) et dans le folklore américain (Stagger Lee, Crow Jane). Ambitieux, le disque recèle les deux plus célèbres duos qu'ait chanté l'australien, l'un avec avec PJ Harvey (Henry Lee), l'autre avec Kylie Minogue sur le fameux Where the wild roses grow, chanson aussi romantique que vénéneuse qui connut un grand succès.

Le groupe mythique du Sheffield des années 1980 annonce la sortie de son premier album depuis The conversation sorti en 1994. C'est également la première sortie de Cabaret Voltaire avec Richard H Kirk comme seul membre et le résultat est un disque qui défie toute catégorisation. Le ton et la personnalité de Cabaret Voltaire sont ancrés dans le noyau de cet opus : "dance" à travers un mélange de techno, dub, house, de krautrock des années 1970 et d'explorations sonores en tout genre, le tout associé à des échantillons vocaux déformés. En somme, Shadow of fear est un voyage à travers l'histoire d'une musique électronique qui arrive à une toute nouvelle destination.