Η Πάολα αποφεύγει να βρίσκεται στο επίκεντρο της δημοσιότητας για την προσωπική της ζωή, αλλά μερικές φορές αυτό είναι κάτι αναπόφευκτο. Σύμφωνα, λοιπόν, με ρεπορτάζ της εφημερίδας «Real News», η δημοφιλής τραγουδίστρια επέστρεψε στην αγκαλιά πρώην συντρόφου της, του επιχειρηματία Μιχάλη Ποζίδη.
Παρά τις φήμες που ήθελαν την τραγουδίστρια να ζει ένα ειδύλλιο με το 25χρονο τραγουδιστή Παναγιώτη Τσαφαρά, το οποίο μάλιστα ποτέ δεν επιβεβαιώθηκε, η Πάολα είναι ξανά μαζί με τον επιχειρηματία και μάλιστα συγκατοικούν στη Θεσσαλονίκη.
Σύμφωνα με το ίδιο δημοσίευμα, φίλοι του ζευγαριού αναφέρουν πως το ζευγάρι πέρασε μια δύσκολη περίοδο, καθώς ένιωσαν πως ο χρόνος έφθειρε τα σχέση τους. Σημαντικό ρολο στον χωρισμό έπαιξαν και τα εξαντλητικά ωράρια της τραγουδίστριας, που δεν της άφηναν περιθώριο να εστιάσει στη σχέση της.
Όλα αυτά όμως ανήκουν στο παρελθόν αφού μετά από αυτό το διάλειμμα που έκαναν διαπίστωσαν πως δεν έχουν μάτια παρά μόνο ο ένας για τον άλλο.
