H εντυπωσιακή και ταλαντούχα τραγουδίστρια Πάολα βρίσκεται όπως είναι γνωστό σε σχέση με τον επιχειρηματία Λάζαρο Βαφειάδη.
Το ζευγάρι είναι πολύ ερωτευμένο και ευτυχισμένο και η Πάολα περνάει όσο περισσότερο χρόνο μπορεί στην Κρήτη που είναι και η γενέτειρα του συντρόφου της για να βρίσκεται όσο περισσότερο μπορεί κοντά του.
Όπως αναφέρει δημοσίευμα του περιοδικού Ciao η Πάολα ετοιμάζεται να ντυθεί νυφούλα με τον αγαπημένο της καθώς η σχέση τους είναι άριστη.
Ο Λάζαρος Βαφειάδης δραστηριοποιείται επαγγελματικά στο Ηράκλειο και το Ρέθυμνο, όπου διατηρεί ξενοδοχείο και καταστήματα εστίασης.
Άνθρωποι από το περιβάλλον της Πάολας αναφέρουν ότι πρόκειται για μια σχέση που έχει όλες τις βάσεις για να αντέξει στον χρόνο, καθώς πρόκειται για δύο ανθρώπους που ταιριάζουν πραγματικά.
Πάντως η Πάολα φροντίζει να κρατάει την προσωπική της ζωή μακριά από τα φώτα της δημοσιότητας ενώ η ίδια ούτε έχει επιβεβαιώσει αλλά ούτε και διαψεύσει την πληροφορία.