Η Κατερίνα Καινούργιου αποτελεί μια από τις πιο σταθερές και αναγνωρίσιμες παρουσίες της ελληνικής τηλεόρασης. Πίσω από τη λαμπερή εικόνα της, ωστόσο, κρύβεται μια διαδρομή γεμάτη σκληρή δουλειά, αλλά και προσωπικές απογοητεύσεις που διαμόρφωσαν τη γυναίκα που είναι σήμερα.
Από μικρή ονειρευόταν να βρει τον κατάλληλο σύντροφο και να δημιουργήσει μαζί του μια οικογένεια. Μέχρι να συμβεί αυτό, βίωσε σχέσεις που δεν άντεξαν στον χρόνο, αλλά της άφησαν σημαντικά μαθήματα ζωής.
Η πρώτη της σοβαρή σχέση ήρθε το 2008, με τον παραγωγό Ευγένιο Κατραβά. Παρέμειναν μαζί για τρία χρόνια, ενώ η παρουσιάστρια αναφέρθηκε ανοιχτά στον χωρισμό τους το 2022, αποκαλύπτοντας πως ο έρωτας αυτός σημάδεψε τα πρώτα της βήματα στην τηλεόραση.
Ακολούθησε ο σύντομος αλλά έντονος δεσμός με τον ποδοσφαιριστή Γιώργο Σαμαρά το 2012. Παρότι κράτησαν την ιδιωτικότητά τους, οι κοινές τους εμφανίσεις έδωσαν τροφή στα media, ενώ και η ίδια η Κατερίνα μιλούσε για εκείνον πάντα με σεβασμό, ακόμη και μετά τον χωρισμό τους.
Το 2013 μπήκε στη ζωή της ο επιχειρηματίας Βασίλης Σταθοκωστόπουλος, με τον οποίο συζούσε επί δύο χρόνια, έως τον χωρισμό τους το 2015. Έπειτα από μια περίοδο μοναξιάς, γνώρισε τον νεότερο επιχειρηματία Νάσο Αναστασόπουλο, ωστόσο η σχέση τους έληξε σύντομα και έντονα.
Το 2019 ξεκίνησε ένας σοβαρός δεσμός με τον εφοπλιστή Φίλιππο Τσαγκρίδη. Παρά τη σταθερότητά τους, ο χωρισμός ήρθε τον Νοέμβριο του 2022.
Σήμερα, η Κατερίνα Καινούργιου φαίνεται να έχει βρει την προσωπική της ισορροπία στο πλευρό του Παναγιώτη Κουτσουμπή, με τον οποίο σχεδιάζουν τον γάμο τους. Παράλληλα, στηρίζει τη μητέρα της με αφοσίωση, ενώ έχει φροντίσει και για το μέλλον της με τη διαδικασία κατάψυξης ωαρίων — αποδεικνύοντας πως παραμένει γυναίκα με συνείδηση, ρεαλισμό και δύναμη.