Κρατώντας την προσωπική ζωή μακριά από τα φώτα της δημοσιότητας, οι φήμες περί αρραβώνα φούντωναν κάθε μήνα. Πέρσι, όταν ήταν καλεσμένη στην εκπομπή της Ελένης Μενεγάκη, η ξανθιά παρουσιάστρια είδε το δαχτυλίδι που φορούσε η Ελένη Τσολάκη.
«Ελένη, αρραβωνιάστηκες!» της είπε, με εκείνη να σπεύδει να διευκρινίσει πως δεν είναι δαχτυλίδι αρραβώνων. Μήνες μετά τη συγκεκριμένη εκπομπή, ο Παύλος τής έκανε πρόταση γάμου. «Η πρόταση γάμου ήρθε σε μια στιγμή που την έκανε μη αναμενόμενη. Αυτό την κάνει ξεχωριστή, αφού συνήθως ξέρεις πώς θα εξελιχτούν τα πράγματα. Σε εμάς δεν συνέβη έτσι, γι’ αυτό και είναι ξεχωριστή» είπε η παρουσιάστρια στην Ελένη Μενεγάκη.
Και συμπλήρωσε μιλώντας στο People: «Ο πρώτος άνθρωπος στον οποίο μίλησα για την πρόταση γάμου ήταν η μαμά μου». Ο Δήμος Βερύκιος ήταν εκείνος που «πρόδωσε» την ημερομηνία του γάμου στο Happy Day, τον περασμένο Ιούνιο. «Είναι από τους πρώτους ανθρώπους που έμαθαν για το γάμο μου. Γενικά είναι από τους ανθρώπους που συμβουλεύομαι και έχει σταθεί στο πλευρό μου. Ό,τι λέει είναι πάντα to the point».
