Η αγαπημένη τραγουδίστρια από τη Θεσσαλονίκη, λίγες ημέρες αφού έγινε γνωστός ο χωρισμός της με τον Μιχάλη Ποζίδη, φαίνεται πως ξαναερωτεύτηκε νεαρότερο της άντρα. 

Η αποκάλυψη έγινε στην εκπομπή της Σταματίνας Τσιμτσιλή, όπου έγινε γνωστό πως η Πάολα, είναι ερωτευμένη με 25χρονο τραγουδιστή.

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