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