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

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

Άνθρωποι από το περιβάλλον της αναφέρουν με νόημα στο περιοδικό ότι πρόκειται για μια σχέση που έχει όλες τις βάσεις για να αντέξει στον χρόνο καθώς πρόκειται για δυο ανθρώπους που ταιριάζουν πραγματικά.