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