Cave tok så en pause for å rehabiliteres fra en 20 år lang periode med misbruk av heroin og alkohol. I løpet av denne tiden traff han den britiske modellen Susie Bick, som er hans nåværende partner. De ble gift sommeren 1999 og har tvillingene Arthur og Earl. Kort tid etter kom Cave tilbake med sammen med The Bad Seeds i 2001.