Η Κατερίνα Καινούργιου είναι ένα πρόσωπο που συχνά πυκνά δέχεται σχόλια σχετικά με την υποτιθέμενη εμμονή που έχει εμφανίσει για να παντρευτεί και έχει δει πολλές φορές δημοσιεύματα που μιλάνε για επικείμενο γάμο με τον σύντροφό της Βασίλη Σταθοκωστόπουλο.
Η ίδια, σε συνέντευξή της στην Αγορά κάνει τις αποκαλύψεις της και δηλώνει ευτυχισμένη: «Δεν μου έχει κάνει ποτέ πρόταση γάμου, ποτέ. Όλο αυτό με εμένα και την πρόταση γάμου έχει γίνει λίγο σαν… παραμυθάκι. Ώρες-ώρες με παρουσιάζουν σαν την απεγνωσμένη που πρέπει με κάθε θυσία να αποκατασταθεί. Γίνομαι 30 χρονών τον Μάιο, είμαι πολύ ευχαριστημένη με την ζωή μου και δεν ανησυχώ για τέτοια πράγματα. Άλλωστε, όπως λέω συνήθως, όταν εμείς κάνουμε σχέδια ο Θεός γελάει».