Mπορεί η σχέση της Πάολας με το γοητευτικό επιχειρηματία από την Κρήτη Λάζαρο Βαφειάδη να έγινε γνωστή πριν από μερικούς μήνες, ωστόσο είναι ολοφάνερο ότι ο έρωτάς τους είχε πολύ περισσότερο χρόνο για να ριζώσει και οι δυο τους μοιράζονται όμορφα τη ζωή τους. Σύμφωνα με πληροφορίες,
η τραγουδίστρια εδώ και ένα χρόνο περίπου ζει σχεδόν μόνιμα στο Ηράκλειο με το σύντροφό της. Το περασμένο Σαββατοκύριακο, μάλιστα, έγινε νονά στο νησί βαφτίζοντας τη μικρή Αλίκη, κόρης του Αποστόλη και της Κατερίνας Νικηφόρου.
Πάολα: Συνοδευόμενη από το σύντροφό της σε βάπτιση στην Κρήτη
Το μυστήριο τελέστηκε στον ιερό ναό του Αγίου Νικολάου στη Σκαλέτα Ρεθύμνου. Η Πάολα ήταν κομψότατη με total white outfit, ενώ σε όλα τα στιγμιότυπα έλαμπε από ευτυχία στο πλευρό του αγαπημένου της. Παράλληλα, τελέστηκε και ο γάμος των γονιών της νεοφώτιστης, ενώ ακολούθησε γλέντι, στο οποίο η Πάολα πρωταγωνίστησε τραγουδώντας.
