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