Η Κατερίνα Καινούργιου βρίσκεται στην Πάρο μαζί με τον φημολογούμενο νέο της σύντροφο, Παναγιώτη Κουτσουμπή, όπως είχε αποκαλύψει το TLIFE. Ο Παναγιώτης Κουτσουμπής, 35χρονος επιχειρηματίας, ήταν αρχικά φίλος της Κατερίνας, αλλά η γνωριμία τους εξελίχθηκε σε ένα όμορφο ειδύλλιο.
Στα πρόσφατα insta-stories της, η Κατερίνα έκανε tag τον Παναγιώτη και δύο φίλους της. Αυτά τα stories δείχνουν τη χαρά της παρουσιάστριας και την όμορφη σχέση που αναπτύσσεται μεταξύ τους.