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