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