Στο First Dates συναντήθηκαν για πρώτη φορά Λυδία και Λευτέρης σε μια προσπάθεια να βρουν το άλλο τους μισό. Στο ριάλιτι αγάπης του Star ο Λευτέρης έμοιαζε λιγομίλητος και απόμακρος σε αντίθεση με την Λυδία, η οποία προσπαθούσε να μάθει περισσότερα για εκείνον και με το χαμόγελό της να τον κάνει να πει πιο πολλά πράγματα για τον εαυτό του.
Μάλιστα, η ίδια είχε δηλώσει εξ αρχής ότι ο Λευτέρης της άρεσε.
Πάντως, το πρώτο τους ραντεβού δεν πήγε άσχημα, μέχρι την στιγμή που έφτασε ο λογαριασμός στο τραπέζι τους.
«Θα δούμε πώς θα πληρώσουμε» είπε ο Λευτέρης στη σερβιτόρα.
«Δεν ήθελα να τα πληρώσω όλα εγώ είναι η αλήθεια» ανέφερε από την πλευρά της η Λυδία, η οποία τον ρώτησε: «Θες να τα πληρώσουμε μισά μισά;».
Μιλώντας στη κάμερα του First Dates, ο Λευτέρης είπε: «Πιστεύω ότι κι οι γυναίκες πρέπει να βάλουν το χεράκι στην τσέπη» με την Λυδία να σχολιάζει χιουμοριστικά την στιγμή λέγοντας «εντάξει ήταν τοπ!».