Λίγοι γνωρίζουν ότι η Πάολα πενθεί για τον χαμό πολύ καλής της φίλης, κάτι που «καμουφλάρεται» από τον έρωτα που έχει μπει στη ζωή της.
Μια από τις πιο επιτυχημένες και αγαπημένες τραγουδίστριες της γενιάς της είναι αναντίρρητα η Πάολα, η οποία αυτό το διάστημα βιώνει μια πολύ όμορφη περίοδο, καθώς βρίσκεται σε σχέση με τον Λάζαρο Βαφειάδη, με τον οποίο πέρασε φυσικά μαζί τις καλοκαιρινές της διακοπές.
Ωστόσο, η τραγουδίστρια προτιμά να κρατά την προσωπική της ζωή μακριά από τα φώτα της δημοσιότητας και πολλοί είναι αυτοί που δεν γνωρίζουν τι έχει περάσει, όπως για παράδειγμα μια σημαντική απώλεια.
Συγκεκριμένα, έχασε πριν χρόνια την αγαπημένη της φίλη, Γεωργία Ζησάκη. Πρόκειται για την 28χρονη σύζυγο του μαέστρου, Γιώργου Νάτσιου. Ο μαέστρος με την κολλητή της Πάολα έχουν ένα μικρό γιο στον οποίο η τραγουδίστρια στέκεται σαν μητέρα.
«Η Πάολα δεν θα τον ξεχωρίσει από την Παολίνα. Θα τον φροντίσει σαν δεύτερη μητέρα με όλες της τις δυνάμεις. Στα μάτια του βλέπει την Γεωργία, τον πατέρα της, τον Παντελή…» είχε αναφέρει χαρακτηριστικά στην εφημερίδα Spirto άτομο από το περιβάλλον της τραγουδίστριας.