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