«Das Gefühl von Verlust beschäftigt mich sehr. Besonders der Verlust der Intensität in unseren Erlebnissen. Und ich frage mich immer noch, ob die Intensität, an die wir uns erinnern, nicht vielleicht das Produkt unserer Erinnerung ist. Vielleicht erinnert man sich an eine viel stärkere Intensität, als wirklich da war.»
Interview mit dem Autor, 6. März 1994

1996: Album «Murder Ballads» erscheint. Inklusive dem Duett «Where The Wild Roses Grow» mit Kylie Minogue. Das Album knackt die englische Top Ten. Nach einigen Umbesetzungen stossen Warren Ellis und Jim Sclavunos zu den Bad Seeds.

1997: Album «The Boatman’s Call» erscheint. Ebenso das Buch «King Ink 2»

1998: «The Pocket Canons Bible Series: Authorised King James Version: The Gospel According to Mark» erscheint. Nick Cave hat das Vorwort geschrieben.

2001: Album «No More Shall We Part» erscheint.

«Australien vertritt die Haltung, dass bei ihnen alles in Ordnung ist. Aber in Tat und Wahrheit ist überhaupt nichts in Ordnung. Es hat eine der höchsten Selbstmordraten der Welt und das Drogenproblem ist gewaltig. In vieler Hinsicht ist Australien ein beängstigender und brutaler Ort. Aber, hey, we are okay – ich liebe dieses Land.»
Im Gespräch mit dem Autor, 6. März 2001

Zieht mit seiner neuen Familie nach Brighton.

Buchveröffentlichung «Complete Lyrics».

2003: Album «Nocturama» erscheint.