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