Η Πάολα είχε εδώ και έξι χρόνια σχέση με τον Μιχάλη Ποζίδη αλλά όπως αποκάλυψαν στην εκπομπή "Η Φωλιά των Κου - Κου" το ζευγάρι χώρισε.
«Ξέρουμε ότι έχει χρόνια σχέση με τον Μιχάλη τον Ποζίδη. Εγώ αυτό που μπορώ να σας μεταφέρω είναι ότι αυτή η σχέση σε πολύ όμορφο και ωραίο κλίμα έχει πάψει να υπάρχει. Δεν είναι πλέον μαζί…. Επειδή είναι παραδοσιακή γυναίκα η Πάολα, θεωρεί ότι αν πρέπει κάποιος να μιλήσει, αυτός είναι ο άντρας», είπε χαρακτηριστικά ο δημοσιογράφος της εκπομπής.