Η Κατερίνα Καινούργιου πολλές φορές μιλά ανοιχτά μέσα από την εκπομπή της για την προσωπική της ζωή, ενώ δεν κρύβει τη μελαγχολία και την επιθυμία της να γνωρίσει τον ιδανικό άντρα.
Αυτή τη φορά, αφορμή για τις νέες δηλώσεις της παρουσιάστριας, αποτέλεσε η στήριξη του συνεργάτη της, Γρηγόρη Γκουντάρα, στη σύζυγό του Νάταλι Κάκκαβα, η οποία συμμετέχει στο Just the 2 of us.
Ο Γρηγόρης Γκουντάρας με τους δύο γιους του, βρέθηκαν στο πλατό του show και το βίντεο αυτό προβλήθηκε και στην εκπομπή «Super Κατερίνα». Λίγο αργότερα, ο συνεργάτης της Κατερίνας Καινούργιου, δεν έκρυψε την ευτυχία του, για την εδώ και 12 χρόνια σύζυγό του, τονίζοντας πως μεγαλώνουν μόνοι τους τα δύο παιδιά τους και πως έχουν απόλυτη αγάπη ο ένας για τον άλλο.
Ακούγοντάς τον, η Κατερίνα Καινούργιου δεν έκρυψε την ελπίδα να γνωρίσει και εκείνη κάποτε έναν τέτοιο άντρα: «Γρηγόρη θέλω έναν άντρα σαν εσένα, θέλω να ζήσω αυτόν τον έρωτα και την αγάπη και το μαζί» τόνισε η παρουσιάστρια.
