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