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