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