Όπως έγινε γνωστό, η Πάολα έγινε νονά στη Κρήτη και ο φωτογραφικός φακός του περιοδικού Hello ήταν εκεί.
Μάλιστα, δίπλα της ήταν και ο γοητευτικός επιχειρηματίας – σύντροφός της, Λάζαρος Βαφειάδης!
Η σχέση τους έγινε γνωστή πριν από μερικούς μήνες, ενώ σύμφωνα με πληροφορίες του περιοδικού η τραγουδίστρια εδώ και περίπου έναν χρόνο, ζει σχεδόν μόνιμα στο Ηράκλειο με τον σύντροφό της.
Συγκεκριμένα η τραγουδίστρια έγινε νονά το περασμένο Σαββατοκύριακο βαφτίζοντας τη μικρή Αλίκη. Το μυστήριο τελέστηκε στον Ιερό Ναό του Αγίου Νικολάου στη Σκαλέτα Ρεθύμνου.
Παράλληλα τελέστηκε και ο γάμος των γονιών της μικρής, ενώ ακολούθησε γλέντι μέχρι τις πρώτες πρωινές ώρες.
Ο σύντροφος της Πάολα, ο Λάζαρος Βαφειάδης δραστηριοποιείται επαγγελματικά στο Ηράκλειο και το Ρέθυμνο, όπου διατηρεί ξενοδοχείο και καταστήματα εστίασης.
