Τα δημοσιεύματα ήθελαν την Πάολα να είναι ζευγάρι με τον ηθοποιό Λεωνίδα Καλφαγιάννη, ωστόσο, οι φήμες διαψεύστηκαν.
Οπως αποκάλυψε ο Στέφανος Κωνσταντίνιδης στην εκπομπή του Star «Στη Φωλιά των Κου Κου» δέχτηκε τηλεφώνημα το βράδυ της Πέμπτης από άτομο από το περιβάλλον της τραγουδίστριας, το οποίο του τόνισε πως η τραγουδίστρια και ο ηθοποιός είναι μόνο φίλοι και την επισκέφτηκε πολλές φορές με την παρέα του στο νυχτερινό κέντρο που τραγουδούσε.
Η Πάολα, βέβαια, δεν είναι μόνη της, καθώς εδώ και έξι χρόνια έχει σχέση με τον επιχειρηματία Μιχάλη Ποζίδη, με τον οποίο πέρασε και τις ημέρες του Πάσχα.
Φωτογραφίες: NDPphoto