Η επιτυχία της Πάολα στο ελληνικό πεντάγραμμο είναι αδιαμφισβήτητη ακόμη και από τους φανατικούς πολέμιούς της. Μέσα από τα τραγούδια της μεταφέρει συναισθήματα πόνου και χαράς, ενώ τα περισσότερα μιλούν για τον έρωτα. Στη Θεσσαλονίκη απ’οπου ξεκίνησε ο Φώτης Ζαγγλοπίτης ήταν ο άνδρας που κατάφερε να τιθασεύσει την αμαζόνα της νύχτας αν και εδώ και αρκετά χρόνια έχουν ακολουθήσει διαφορετικούς δρόμους. Οι δυο τους γνωρίστηκαν στο “Γοργόνες και Μάγκες” στη Θεσσαλονική, στο πρώτο μαγαζί που εμφανίστηκε στην πίστα η Πάολα. Έπειτα έγινε μάνατζερ της και ο πιο κοντινός της άνθρωπος. Κάρπος του έρωτα τους η Παολίνα, η κόρη τους, την οποία η Πάολα απέκτησε στα 17 της χρόνια. «Με την Πάολα ήμουν αυστηρή όταν έμεινε έγκυος. Δεν ήθελα να παντρευτεί τόσο νωρίς και να κάνει παιδί. Ήθελα να ξεκινήσει πρώτα την καριέρα της. Της το είπα κι εκείνη μου απαντάει: “Και θα αρραβωνιαστώ, και θα παντρευτώ, και παιδί θα κάνω, και καριέρα θα κάνω”. Και τα έκανε όλα», έχει δηλώσει η μητέρα της.
Μετά από 9 μήνες ήρθε στη ζωή της Πάολας η κόρη της Παολίνα και ο Φώτης αποφάσισε να την στηρίξει όσο μπορούσε! Της πρότεινε να δουλέψει στο μαγαζί και μέσα σε λίγους μήνες η Πάολα έγινε το πρώτο γυναικείο όνομα.
Όπως αναφέρει δημοσίευμα του περιοδικό Ciao, ο δεύτερος έρωτας στη ζωή της Πάολα ήρθε αφού πήρε διαζύγιο, μετά από καιρό. Ο έρωτας της με έναν Θεσσαλονικιό επιχειρηματία ήταν θυελλώδης και ακολούθησαν πολλοί χωρισμοί και επανασυνδέσεις. Η γνωριμία τους έγινε σε ένα από τα μαγαζία του πατέρα τους, όπου και τραγουδούσε. Εκείνη την περίοδο η Πάολα δεν είχε αποφασίσει ακόμα αν θα άφηνε την Θεσσαλονίκη για να έρθει στην Αθήνα, μιας και η επιτυχία της ήταν αρκετά μεγάλη!
“Όσες φορές έχω ερωτευτεί, όλο αυτό λέω. Όλοι μου οι έρωτες ήταν μεγάλοι, γιατί τους ζω έντονα. Αλλιώς θα βαριόμουνα και δεν θα ήμουν μαζί τους.”, ανέφερε η καλλιτέχνιδα!Οι δύο τους, πάντως, χώρισαν οριστικά το καλοκαίρι του 2014 και για πολλούς η αφορμή γι’αυτό το χωρισμό ήταν η απόφαση της Πάολας να κατέβει στην Αθήνα και να ξεκινήσει εδώ την επαγγελματική της πορεία. Μια πορεία που πολύ σύντομα την έφερε στην κορυφή.
![](data:image/svg+xml;charset=utf-8,<svg height="651" width="1140" xmlns="http://www.w3.org/2000/svg" version="1.1"/>)
Στην Αθήνα και για 6 χρόνια διατηρούσε δεσμό με τον Μιχάλη Ποζίδη αν και για ένα διάστημα χώρισαν όπου κατά το διάστημά αυτό δημοσιεύματα ήθελαν τον 25χρονο συνάδελφό της Παναγιώτη Τσαφάρα να έχει εισβάλει δυναμικά στη ζωή της. Ωστόσο τον περασμένο Ιούλιο που γιόρτασε τα γενέθλιά της στο πλευρό της ήταν και πάλι ο Μιχάλης Ποζίδης ενώ φήμες θέλουν το ζευγάρι να έχει αρραβωνιαστεί.