Αρκετά σύντομα μετά τον χωρισμό του από την Κατερίνα Καινούργιου, ο Βασίλης Σταθοκωστόπουλος βρήκε τον έρωτα στα μάτια μιας άλλης γυναίκας.

Σύμφωνα με την RealLife και τα όσα ειπώθηκαν στο «Πρωινό», η νέα αγαπημένη του λέγεται Λευκοθέα Καβρουλάκη και είναι καθηγήτρια φυσικής αγωγής, της οποίας η οικογένεια δραστηριοποιείται επιχειρηματικά στον χώρο εστίασης και μάλιστα συνεργάζεται με την οικογένεια Σταθοκωστόπουλου.

Ο δε Γιώργος Λιάγκας αποκάλυψε πως τους είδε το Σάββατο που είχαν βγει και διασκέδασαν στον Σάκη Ρουβά, «ήταν ένα πολύ ωραίο ζευγάρι, σαν εικόνα».