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