Τα τελευταία δημοσιεύματα που κυκλοφορούσαν για την Πάολα την ήθελαν να είναι ερωτευμένη με τη νέα της σχέση τον ηθοποιό Λεωνίδα Καλφαγιάννη. Τελικά όμως, ισχύει η συγκεκριμένη είδηση;
Το μόνο σίγουρο είναι στην παραπάνω είδηση πως η τραγουδίστρια όντως είναι ερωτευμένη. Ο σύντροφος της Πάολα, είναι μαζί της τα τελευταία έξι χρόνια και τους έχουμε δει κάποιες φορές μαζί. Ο δημοσιογράφος Στέφανος Κωνσταντινίδης αποκάλυψε πως δέχτηκε ένα τηλεφώνημα αργά το χθεσινό (12/04) βράδυ που διέψευδε τα δημοσιεύματα πως η Πάολα είναι το τελευταίο διάστημα με τον ηθοποιό Λεωνίδα Καλφαγιάννη. Αυτοί οι δυο είναι μόνο φίλοι.
«Δεν το κρύβει ποτέ, αλλά δεν το βροντοφωνάζει κιόλας γιατί είναι έξι χρόνια με τον καλό της. Έκαναν μαζί Πάσχα στη Χαλκιδική. Ο σύντροφός της είναι ο Μιχάλης Ποζίδης, γιος του γνωστού επιχειρηματία», ανέφερε χαρακτηριστικά ο δημοσιογράφος.
