Η Ελένη Τσολάκη εδώ και καιρό διατηρεί δεσμό με τον επιχειρηματία, Παύλο Πετρουλάκη. Η παρουσιάστρια του Alpha, δεν αρέσκεται στο να προκαλεί με τα προσωπικά της θέματα, γι’ αυτό και οι αναφορές στον έρωτα της είναι σχεδόν ανύπαρκτες και τα στιγμιότυπα με τον σύντροφο της λιγοστά.

Το τελευταίο διάστημα τα σενάρια για την προσωπική της ζωή είναι πολλά. Τα δημοσιεύματα θέλουν την Ελένη να ανεβαίνει τα σκαλιά της εκκλησίας. Ωστόσο, η ίδια δεν επιβεβαίωσε ποτέ τα σενάρια.

Όπως όλα δείχνουν όμως, το ζευγάρι αποφάσισε να κάνει το επόμενο βήμα στην σχέση του. Σύμφωνα με την Real News, η παρουσιάστρια και ο επιχειρηματίας μένουν κάτω από την ίδια στέγη. Μάλιστα, άτομο από το περιβάλλον τους, ανέφερε: «Μπορεί τον προηγούμενο καιρό να έμενε απλώς κάποια βράδια στο σπίτι του, πλέον μετακόμισε οριστικά! Τα πράγματα είναι πιο σοβαρά από ότι φαίνονται!».