Η Πάολαμπορεί να έχει χωρίσει από τον άνδρα με τον οποίο ενώθηκε με τα δεσμά του γάμου ωστόσο όπως λέει δεν έχει πάρει διαζύγιοκαι εξηγεί το λόγο: «Γιατί να πάρω διαζύγιο; Όταν θελήσει κάποιος από τους δύο να παντρευτεί, θα πάρουμε. Τόσα τσάμπα έξοδα, δικηγόροι κι αυτά», ανέφερε χαρακτηριστικά η Πάολα.
Όσο για το αν έχει κάποια σχέση, η Πάολα ήταν σαφής: «Πάντοτε θα έχω σχέση και πάντοτε θα είμαι καλά. Δεν είμαι ποτέ μόνη μου. Είμαι ανασφαλής αν δεν έχω έναν άνθρωπο κοντά μου».
