Después de terminar "And the Ass Saw the Angel", Cave dejó Berlín Oeste poco después de la caída del muro de Berlín y se mudó a São Paulo, Brasil, donde conoció a Viviane Carneiro.