H Πάολα είναι εδώ και αρκετούς μήνες σε σχέση με τον επιχειρηματία Λάζαρο Βαφειάδη.

Η αγαπημένη ερμηνεύτρια είναι πολύ ερωτευμένη με τον κρητικό επιχειρηματία και περνάει όσο περισσότερο χρόνο μπορεί στην Κρήτη για να βρίσκεται κοντά του.

Σύμφωνα με δημοσίευμα του περιοδικού Ciao η Πάολα ετοιμάζεται να ντυθεί νυφούλα με τον αγαπημένο της.

Πηγές από το περιβάλλον της τραγουδίστριας αναφέρουν πως η σχέση τους πηγαίνει από το καλό στο καλύτερο και ήδη κάνουν κουβέντα για γάμο.

Πάντως η Πάολα φροντίζει να κρατάει την προσωπική της ζωή μακριά από τα φώτα της δημοσιότητας.