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