όμως η αλήθεια είναι ότι άλλος γοητευτικός άνδρας τής είχε (κι έχει) κλέψει την καρδιά. Σύμφωνα με την Real Life, η Τσολάκη έχει σχέση με 33χρονο επιχειρηματία, που διατηρεί γνωστή αντιπροσωπεία αλουμινίων με έδρα το Μαρούσι.
Η γνωριμία της με τον Μιχάλης Αντιώτη έγινε τον περασμένο Ιούλιο στη Μύκονο, όπου η παρουσιάστρια ήτο guest dj σε μαγαζί του νησιού. Ανάμεσα τους από την πρώτη στιγμή υπήρξε έντονη ερωτική έλξη, αλλά το κονέ έγινε λίγο αργότερα στην Αθήνα.
Το ζευγάρι αποφεύγει τις δημόσιες εμφανίσεις, προτιμώντας να περνούν τα βράδια στο σπίτι. Και η μόνη φορά που εθεάθησαν μαζί, ήταν σε εστιατόριο του Νέου Ψυχικού.