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