Η Κατερίνα Καινούργιου έχει αναφερθεί αρκετές φορές στην προσωπική της ζωή και στην προσπάθεια ανεύρεση συντρόφου.
Η παρουσιάστρια μιλάει ανοιχτά για την προσωπική της ζωή, ειδικά μετά τον χωρισμό της με τον Φίλιππο Τσαγκρίδη.
Η ξανθιά καλλονή αυτό το διάστημα δηλώνει ελεύθερη, ωστόσο, στο παρελθόν αρκετά δημοσιεύματα έχουν σχολιάσει τις σχέσεις της.
Πριν τον Φίλιππο Τσαγκρίδη η Κατερίνα Καινούργιου είχε μυστική σχέση με τον 26χρονο επιχειρηματία, Νάσο Αναστασόπουλο αλλά δεν υπήρξε αίσιο τέλος.
Η σχέση τους κράτησε μόνο λίγους μήνες με την παρουσιάστρια τότε να πραγματοποιεί συνεχώς ταξίδια για να τον βλέπει, καθώς λόγω της εργασίας του είχε έδρα κυρίως το Λονδίνο και το Λουξεμβούργο.
Η σχέση τους έλαβε τέλος τον Ιανουάριο του 2019, με τους δυο τους να διαγράφουν κοινές τους φωτογραφίες από τα social media.
