Under oppholdet i Berlin begynte Cave også å skrive på det som ble hans debutroman, (, 1989). Etter utgivelsen av boken, og like før Berlinmurens fall, flyttet Cave til São Paulo i Brasil, hvor han traff Viviane Carneiro. Sammen har de sønnen Luke (født 1991). På denne tiden var Cave særs produktiv og fikk samme år sønnen Jethro (oppkalt etter et av hans favorittband Jethro Tull), med Beau Lazenby i Australia. I 1993 flyttet Cave tilbake til London.