Η Πάολα έκανε πρεμιέρα σε γνωστό νυχτερινό κέντρο της Αθήνας μαζί με τον Νίνο και τον Χρήστο Μενιδιάτη, το βράδυ της Παρασκευής.
Στο πλευρό της ήταν και ο σύντροφός της, Λάζαρος Βαφειάδης, ο οποίος την ακολουθεί σε κάθε της βήμα και τη στηρίζει.
Η Πάολα και ο Λάζαρος Βαφειάδης γνωρίστηκαν πριν από τρία χρόνια και μια τυχαία συνάντηση εξελίχθηκε σε ένα τρυφερό ειδύλλιο.
Οι δυο τους έχουν επιλέξει να ζουν τον έρωτά τους μακριά από τα φώτα της δημοσιότητας και αυτό το αποδεικνύουν και οι ελάχιστες δημόσιες εμφανίσεις τους.
Ο Λάζαρος Βαφειάδης (στα αριστερά) μαζί με έναν φίλο του
Ο Λάζαρος Βαφειάδης είναι επιχειρηματίας, Έχει καταστήματα εστίασης και ξενοδοχείο στο Ηράκλειο και το Ρέθυμνο. Η τραγουδίστρια περνάει τα τελευταία χρόνια αρκετό καιρό στην Κρήτη, για να μπορεί να βρίσκεται κοντά στον σύντροφό της.