Η Κατερίνα Καινούργιου έχει σχέση με τον Νάσο Αναστασόπουλο και δεν το κρύβει. Μάλιστα, ο σύντροφός της είναι μικρότερος από εκείνη.

«Δεν σου κρύβω πως στην αρχή αυτό λίγο με ξάφνιασε, ποτέ δεν μπορούσα να σκεφτώ ότι θα είμαι ζευγάρι με κάποιον μικρότερο. Γνωρίζοντας τον όμως αυτή η διαφορά χάθηκε και κατάλαβα τι εννοούν όταν λένε πως η ηλικία δεν παίζει κανέναν ρόλο στις ουσιαστικές σχέσεις», είπε η παρουσιάστρια στο περιοδικό People.