Roku 1952 odjela do Anglie, kde ji rodiče zapsali na prestižní uměleckou školu ("The Slade School of Fine Art") v Londýně. Tam se seznámila se svým budoucím manželem Victorem Willingem. Od roku 1957 spolu žili v Portugalsku (Ericeira) a roku 1959 uzavřeli manželství. Otec Regové jim koupil dům v londýnské čtvrti Camden a od roku 1962 žili manželé střídavě v obou zemích. Po smrti otce v roce 1966 převzali dohled na rodinnou firmou v Portugalsku, ale po změně politických poměrů v důsledku karafiátové revoluce o ni přišli. Paula Regová s manželem a třemi dětmi se v roce 1976 natrvalo vrátila do Londýna. Victor Willing trpěl roztroušenou sklerózou, která byla příčinou jeho smrti v roce 1988.