Najprawdopodobniej uniknął śmierci dlatego, iż oświadczył, że jest umysłowo chory i że przebywał już kilka razy w klinice psychiatrycznej. Ostatecznie został wypuszczony.
Te doświadczenia głęboko wpłynęły na Paula Coelho. Zdecydował on, iż ma już dość „doświadczania życia” i chce po prostu żyć normalnie. Znalazł pracę w wytwórni płytowej PolyGram, gdzie poznał swoją przyszłą żonę.
W 1977 przeprowadził się z nią do Londynu. Paulo kupił maszynę do pisania i zaczął pisać, początkowo bez sukcesów. W kolejnym roku powrócił do Brazylii, gdzie pracował w kolejnej wytwórni płytowej – CBS. Trwało to tylko trzy miesiące. Po tym czasie Paulo pozostawił pracę i żonę.
W 1979 roku spotkał swoją starą znajomą – Cristinę Oiticica, którą później poślubił i z którą jest do dzisiaj. Mieszka we Francji.
W 2014 roku nakręcono film „Paulo Coelho. Niesamowita historia” opowiadający o życiu Coelho zanim napisał swoją pierwszą książkę.