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