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