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