Τον απόλυτο έρωτα φαίνεται να ζει η Ελένη Τσολάκη στο πλευρό του επιχειρηματία Παύλου Πετρουλάκη.

Το ζευγάρι είναι μαζί εδώ και περίπου έναν χρόνο ωστόσο  κρατά χαμηλό προφίλ στη σχέση του. Πρόσωπο από το περιβάλλον του ζευγαριού αποκαλύπτει στο «Weekend» της εφημερίδας «Αγορά», ότι «υπάρχει η σκέψη μέσα στην επόμενη χρονιά να επισημοποιήσουν τη σχέση τους με γάμο, αφού ο Παύλος έχει βρει στην Ελένη όλα εκείνα που έψαχνε σε μια γυναίκα».

Προς το παρόν η παρουσιάστρια έχει ρίξει όλο το βάρος στα επαγγελματικά της, ενώ το τελευταίο διάστημα ακούγεται ότι θα αναλάβει τη μεσημεριανή ζώνη του Σαββατοκύριακου.