Δημοσίευμα της Espresso αναφέρει ότι η τραγουδίστρια το τελευταίο διάστημα διανύει την καλύτερη περίοδο στην προσωπική της ζωή καθώς είναι ερωτευμένη με έναν γνωστό ηθοποιό. 
Δημοσίευμα της Espresso αναφέρει ότι η τραγουδίστρια το τελευταίο διάστημα διανύει την καλύτερη περίοδο στην προσωπική της ζωή καθώς είναι ερωτευμένη με έναν γνωστό ηθοποιό. 

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