Μια όμορφη περίοδο περνά η Πάολα, καθώς έχει βρει τον έρωτα στο πρόσωπο του επιχειρηματία Λάζαρου Βαφειάδη. Η σχέση τους μετρά σχεδόν ένα χρόνο, ενώ τον περασμένο Ιανουάριο είδαμε την πρώτη κοινή φωτογραφία του ζευγαριού στην Κρήτη.
Λίγες ημέρες πριν επιστρέψει στις επαγγελματικές της υποχρεώσεις, αφού στις 2 Δεκεμβρίου ξεκινά τις εμφανίσεις της με τον Γιάννη Πλούταρχο στο Fever, η τραγουδίστρια έκανε μια βραδινή έξοδο με τον αγαπημένο της.
Συγκεκριμένα, το ζευγάρι βρέθηκε στο στο «Έναστρον» για να απολαύσει στη σκηνή τη Δέσποινα Βανδή και τις MΕΛΙSSES. Οι δυο τους έχουν επιλέξει να ζουν τον έρωτά τους μακριά από τα φώτα της δημοσιότητας και για αυτό οι δημόσιες εμφανίσεις τους είναι ελάχιστες.
Ωστόσο, η Παύλα έπιασε το μικρόφωνο και ξεσήκωσε το κέντρο τραγουδώντας μαζί με τον Χρήστο Μάστορα, ενώ δίπλα της βρισκόταν ο αγαπημένος της, Λάζαρος Βαφειάδης.
