Η σχέση της Κατερίνας Καινούργιου με τον Βασίλη Σταθοκωστόπουλο διήρκεσε περίπου δύο χρόνια. Και τη στιγμή που σε κάθε δημόσια εμφάνισή τους παρουσιάζονταν ευτυχισμένοι και λαμπεροί, η σχέση έληξε απρόσμενα και άδοξα.
Το ζευγάρι είχε προβλήματα στη συμβίωσή του, ωστόσο δεν άφηναν τίποτα να διαρρεύσει. Η εικόνα τους στις δημόσιες εμφανίσεις τους ήταν του τέλειου ζευγαριού. Χαμόγελα, καρδούλες, αγκαλιές, φωτογραφίες που έσταζαν αγάπη και έρωτα στα social media.
Μία τυχαία συνάντηση με τον πρώην σύντροφό της, Βασίλη Σταθοκωστόπουλο, είχε η Κατερίνα Καινούργιου, το βράδυ του Σαββάτου. Όπως αποκάλυψε ο Νάσος Γουμενίδης στον αέρα του «Φτιάξε Καφέ» του Epsilon, η παρουσιάστρια συνάντησε τον γνωστό επιχειρηματία στο νυχτερινό κέντρο «Αυτοκίνηση». Σύμφωνα με όσα είπε ο δημοσιογράφος, το πρώην ζευγάρι μίλησε κατά τη διάρκεια της βραδιάς, αποδεικνύοντας και εμπράκτως ότι δεν έχουν κακές σχέσεις μετά τον χωρισμό του.
