Η Πάολα είναι σε σχέση με τον Κρητικό επιχειρηματία, Λάζαρο Βαφειάδη. Η τραγουδίστρια επισκέπτεται το νησί καθώς ο σύντροφός της δραστηριοποιείται επαγγελματικά στο Ηράκλειο και το Ρέθυμνο όπου διατηρεί ξενοδοχείο και κατάστημα εστίασης.
Image

Σύμφωνα με δημοσίευμα του περιοδικού Ciaο, άνθρωποι από το στενό περιβάλλον της Πάολα μιλούσαν από την αρχή για μια σχέση που έχει όλες τις βάσεις για να αντέξει στο χρόνο, καθώς οι δυο τους ταιριάζουν πάρα πολύ. Οι ίδιες πηγές αναφέρουν πως η σχέση τους πηγαίνει από το καλό στο καλύτερο και ήδη κάνουν κουβέντα για γάμο.
Διαβάστε επίσης Διαμαρτυρίες για τη νέα σειρά του Μάρκου Σεφερλή