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