Τρελά ερωτευμένη εδώ και τρεις μήνες είναι η Ελισάβετ Σπανού. Η τραγουδίστρια είναι ζευγάρι με τον Φώτη Ζογλοπίτη, που είναι ο πρώην σύζυγος της Πάολας.
Η σχέση των δύο αρχικά ήταν επαγγελματική, στην πορεία φιλική ώσπου εξελίχθηκε σε μεγάλο έρωτα.
Οι δυο τους γνωρίστηκαν στις αρχές του περασμένου φθινοπώρου όταν συνεργάστηκαν για πρώτη φορά.
«Από την πρώτη στιγμή υπήρξε αμοιβαία συμπάθεια και θαυμασμός, αλλά τότε βρίσκονταν και οι δύο σε άλλες σχέσεις» λέει άτομο από το στενό τους περιβάλλον. Το καλοκαίρι όμως που ήταν και οι δυο ελεύθεροι ήρθαν πιο κοντά αφού η Ελισάβετ πλαισίωνε την Πάολα στην περιοδεία της. «Τον πρώτο καιρό προσπάθησαν να κρατήσουν τη σχέση τους κρυφή, όμως το τρυφερό μυστικό τους δεν άργησε να διαδοθεί. Τώρα πια δεν βρίσκουν κανέναν λόγο να κρύβονται, αν και δεν απολαμβάνουν τη δημοσιότητα που πήρε η σχέση τους» σχολιάζει το ίδιο πρόσωπο.
Σύμφωνα με το φωτορεπορτάζ του περιοδικού «OK» το ζευγάρι διασκέδασε μαζί την Παρασκευή 8 Νοεμβρίου.