Cave og Lane skilte lag på midten av 1980-tallet, og han innledet et forhold til Elisabeth Recker. Mens Cave var i Berlin, utga han fire album med Bad Seeds: ; ; og .