Cave se separó de Anita Lane a mediados de la década de los ochenta y comenzó una relación con Elisabeth Recker.