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