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

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