Η γνωριμία της Κατερίνας Καινούργιου και του Βασίλη Σταθοκωστόπουλου αποδείχθηκε μοιραία. Από την αρχή της γνωριμίας τους οι δυο τους «έδεσαν» ως ζευγάρι και κατάφεραν να μείνουν μαζί, να ερωτεύονται περνώντας ο χρόνος όλο και περισσότερο, να συγκατοικήσουν και να συνειδητοποιήσουν ότι βρήκαν το άλλο τους μισό.
Σύμφωνα με πληροφορίες του Hello!, ο Βασίλης Σταθοκωστόπουλος έχει κάνει την πρόταση γάμου στην Κατερίνα Καινούργιου κι ετοιμάζεται να αγοράσει το πολυπόθητο μονόπετρο για να της το προσφέρει. Η Κατερίνα, προς το παρόν, αν και δεν έχει κρύψει την επιθυμία της να κάνει το μεγάλο βήμα με τον σύντροφό της, δεν έχει μιλήσει για την επισημοποίηση της σχέσης τους.
Πάντως, σήμερα, στην εκπομπή του Alpha «Happy Day», ο Δήμος Βερύκιος που είναι φίλος της Κατερίνας Καινούργιου, ρωτήθηκε αν γνωρίζει την πρόταση γάμου. Με ένα ύποπτο χαμόγελο προσπάθησε να μην απαντήσει, επιβεβαιώνοντας με τον τρόπο του ότι το ζευγάρι είναι προ των πυλών της επισημοποίησης.