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