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