Άκρως ερωτευμένη με νεαρό συνάδελφό της είναι η Πάολα. Πρόκειται για τον 25χρονο Παναγιώτη Τσαφαρά με τον οποίο βρίσκεται μαζί εδώ και δύο μήνες. Σύμφωνα με δημοσίευμα της εφημερίδας Espresso, η γνωριμία τους έγινε το καλοκαίρι στην περιοδεία που έκαναν μαζί και αμέσως ήρθαν πιο κοντά.
Όπως αναφέρεται στο δημοσίευμα, αυτά που κέρδισαν την Πάολα ήταν το χιούμορ και το έντονο φλερτ με τον κατά 11 χρόνια μικρότερο συνάδελφό της.
Προηγουμένως, η τραγουδίστρια βρισκόταν σε σχέση με τον Μιχάλη Ποζίδη για έξι χρόνια.
