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