მან იქ ახალი სიყვარული იპოვნა - 27 წლის კატერინა ოსტროუშკო. კატია 19 წლიდან ტელეარხ "დონბასზე" მუშაობდა, ახლა კი "შახტარის" პრეზიდენტის, ცნობილი ოლიგარქის რინატ ახმეტოვის პრეს-მდივანია.
როდესაც დონეცკურმა გუნდმა ჩემპიონთა ლიგაზე "მანჩესტერ სიტი" დაამარცხა და პაულო ზოროს ფორმაში გამოეწყო, კატერინამ ნიღაბი გაიკეთა, ეს სურათი გადაიღო, სოციალურ ქსელში გაავრცელა და დაწერა:"მისტერ და მისის ზორო".
ფონსეკა და ოსტროუშკო არც მალავენ თავიანთ ურთიერთობას და ყველა ღონისძიებაზე ერთად არიან. ცნობისათვის, პორტუგალიელს
პაულომ 20 წელი გაატარა თავის ყოფილ მეუღლესთან, სანდრასთან, რომელთანაც ორი შვილი ჰყავს.