Η Ελένη Βιτάλη και ο Τέλης Κουτσούκος, ο οδηγός ταξί που τη μετέφερε συχνά στα επαγγελματικά ραντεβού της, είναι ζευγάρι τα τελευταία 7,5 χρόνια.
Ο Τέλης Κουτσούκος, κατάγεται από τα Κρέστενα Ηλείας και γνώρισε την Ελένη Βιτάλη κατά τη διάρκεια μιας κούρσας με το ταξί του. Σύμφωνα με την εφημερίδα Espresso η συμπάθεια υπήρξε αμοιβαία από την πρώτη στιγμή. Το φλερτ ήρθε λίγο αργότερα κι από ένα σημείο και μετά η Ελένη άρχισε να κυκλοφορεί μόνο με το ταξί του.
Ούσα χαμηλών τόνων, η τραγουδίστρια φρόντισε να κρατήσει το ειδύλλιό τους μακριά από τα φώτα της δημοσιότητας. Χρειάστηκε να περάσουν έξι χρόνια μέχρι να μιλήσει γι’ αυτόν δημόσια. Και πάλι όμως, χωρίς να αποκαλύψει περισσότερα στοιχεία για εκείνον ή για την επαγγελματική ιδιότητά του.
Ο Τέλης λατρεύει τη σύντροφό του, τη φροντίζει και είναι πάντοτε δίπλα της προλαβαίνοντας κάθε επιθυμία της. Συνεχίζει να έχει το ταξί του, αλλά είναι και ο πιο στενός συνεργάτης της τραγουδίστριας.
Το ζευγάρι σε περσινή εμφάνιση του στο θέατρο