Fosta lui iubită s-a cuplat cu Ducu Ion, iar el cu Jojo – Cătălina Ionescu. S-ar părea că cei doi s-au cuplat în vara lui 2014, iar în luna octombrie a aceluiaşi an s-au afişat la un eveniment monden. Cu toatea acestea, cei doi sunt discreţi cu viaţa personală şi nu vorbesc despre relaţia lor.
Totuşi, o prietenă de-a actriţei a mărturisit că l-a ”înfiat” pe fiul lui Jojo. Achim, băieţelul lui Jojo, s-a ataşat de Paul într-atât încât azi nici n-ar putea sta departe unul de celălalt mai mult de câteva zile.
”Paul îl iubeşte pe Achim ca pe fiul lui şi îi face toate poftele. Poate că sunt subiectivă, dar cred că are mai mai multă grijă de băieţel decât are tatăl natural. Oricum, Jojo nu prea vorbeşte despre aceste lucruri!”.