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