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

«Λοιπόν εσείς με αγαπάτε πάρα πολύ… το ξέρω! Εγώ δε θα ήθελα να συζητήσουμε για τέτοια πράγματα!», είπε στους δημοσιογράφους η τραγουδίστρια.

«Μοιάζει πολύ ερωτευμένη με τον όμορφο νεαρό και δε χορταίνει να είναι κοντά του. Γύρισε σελίδα στη ζωή της και αυτό την έχει ανανεώσει. Είναι πολύ χαρούμενη και ευτυχισμένη με τον καινούργιο έρωτά της, ενώ όπου σταθεί δε σταματά να αναφέρεται στον σύντροφό της και στο πάθος που βιώνει πλάι του. Δεν πιστεύαμε πως θα μπει καινούργιος έρωτας στη ζωή της, μετά το τέλος μιας σχέσης 6 ολόκληρων ετών, αλλά η ζωή φέρνει εκπλήξεις χωρίς να ρωτά» είχε πει πρόσωπο του περιβάλλοντός της στη Real News.