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

