Στα καλύτερά της είναι η Πάολα τόσο στα επαγγελματικά όσο και στην προσωπική του ζωή. Η τραγουδίστρια εδώ και αρκετό καιρό είναι ζευγάρι με τον Λάζαρο Βαφειάδη και οι δυο τους φαίνεται να περνούν πολύ καλά μαζί.
Σύμφωνα με πληροφορίες του περιοδικού «Hello», η τραγουδίστρια ζει εδώ και έναν χρόνο περίπου μόνιμα στο Ηράκλειο της Κρήτης.
Το περασμένο Σαββατοκύριακο, μάλιστα, η Πάολα έγινε νονά στο νησί βαφτίζοντας τη μικρή Αλίκη, κόρης του Αποστόλη και της Κατερίνας Νικηφόρου.
Το μυστήριο τελέστηκε στον ιερό ναό του Αγίου Νικολάου σ τη Σκαλέτα Ρεθύμνου. Η Πάολα ήταν κομψή με total white outfit, ενώ σε όλα τα στιγμιότυπα έλαμπε από ευτυχία στο πλευρό του αγαπημένου της.