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