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

Η Ελένη Βιτάλη κράτησε το ειδύλλιό τους μακριά από τα φώτα της δημοσιότητας. Μίλησε για το δεσμό τους έξι χρόνια μετάκ αι πάλι όμως, χωρίς να αποκαλύψει περισσότερα στοιχεία για εκείνον ή για την επαγγελματική ιδιότητά του. Ο Τέλης συνεχίζει να έχει το ταξί του, αλλά είναι και ο πιο στενός συνεργάτης της Ελένης Βιτάλη.