Η Κατερίνα Καινούργιου είναι φουλ ερωτευμένη και δεν το κρύβει. Η παρουσιάστρια βρίσκεται στην καλύτερη της φάση τόσο επαγγελματικά όσο και προσωπικά και δεν διστάζει να μιλήσει για τον νέο της έρωτα με τον Νάσο Αναστασόπουλο. Για την πρώτη γνωριμία με τον σύντροφο της αλλά και την διαφορά ηλικίας μεταξύ τους η οποία συζητήθηκε μίλησε στο ελλαδικό περιοδικό People.
Για την πρώτη γνωριμία με τον σύντροφο της αποκάλυψε ότι ήταν έρωτας με την πρώτη ματιά ενώ και όσα την κέρδισαν σε αυτόν δήλωσε:
Με τον Νάσο είχαμε γνωριστεί πριν ένα χρόνο μέσα από κοινούς φίλους. Έκτοτε ανταλλάξαμε κάποια μηνύματα, χωρίς να έχει προκύψει κάτι περισσότερο. Πριν από τρεις μήνες ξαναμιλήσαμε, ήταν στην Ελλάδα και κανονίσαμε να βγούμε. Εξελίχθηκε πολύ γρήγορα όλο αυτό. Για μένα ήταν έρωτας με την πρώτη ματιά. Ξέρεις, ήμουν πολύ διστακτική, πολύ επιλεκτική, φοβόμουν να βάλω κάποιον στη ζωή μου. Είχα πει ότι αυτή τη περίοδο θα δώσω βάση μόνο στα επαγγελματικά μου. Όμως, με αυτόν τον άνθρωπο δεθήκαμε πολύ γρήγορα. Είναι ένας άντρας που σε πολλά σημεία είναι πολύ πιο ώριμος από εμένα, είναι πολύ ξεχωριστός ως προσωπικότητα και νιώθω ότι καθημερινά τον ερωτεύομαι. Δεν έχει καμία επαφή με το χώρο όπου κινούμαι εγώ επαγγελματικά κι αυτό ίσως βοήθησε στο να έχουμε μια πιο υγιή σχέση. Ξέρουμε πως απά ήξερε ότι είμαι στην τηλεόραση. Ζει μεταξύ Λουξεμβούργου και Λονδίνου. Δεν γνωρίζει τηλεοπτικούς σταρ παρά μόνο αθλητές και κάποιους τραγουδιστές, όπως ο Νίκος Οικονομόπουλος, που του αρέσουν πολύ τα τραγούδια του. Ζει έξω από τον δικό μας μικρόκοσμο-γιατί μικρόκοσμος θεωρώ ότι είναι.Είναι ένας άντρας που σε μικρή ηλικία έχει μια αξιοζήλευτη καριέρα στο εξωτερικό, ασχολείται με τα οικονομικά, ταξιδεύει πολύ για τη δουλειά του, είναι αυτόνομος και ανεξάρτητος.
Από την μέρα που έγινε γνωστή η σχέση της παρουσιάστριας στα μέσα γράφτηκαν πολλά για την διαφορά ηλικίας που έχει με τον σύντροφο της ωστόσο αυτό αν και στην αρχή την προβλημάτισε στη συνέχεια δεν την απασχολούσε με την ίδια να δηλώνει:
Δε σου κρύβω πως στην αρχή αυτό λίγο με ξάφνιασε, ποτέ δε μπορούσα να σκεφτώ ότι θα ήμουν ζευγάρι με κάποιον μικρότερο. Γνωρίζοντάς τον όμως αυτή η διαφορά χάθηκε και κατάλαβα το εννοούν όταν λένε πως η ηλικία δεν παίζει κάνενα ρόλο στις ουσιαστικές σχέσεις.
Η Κατερίνα Καινούργιου στο παρελθόν εξομολογήθηκε ότι θα ήθελε πολύ να κάνει την δική της οικογένεια κια να αποκτήσει παιδάκια και στην ερώτηση αν πιστεύει ότι ο 26χρονος σύντροφος της βρίσκεται και αυτός στην αντίστοιχη φάση δήλωσε:
Είναι πολύ νωρίς για να σκεφτώ κάτι τέτοιο. Ο σύντροφός μου είναι άνθρωπος με απίστευτη ωριμότητα και ένας άντρα με το Α κεφαλαίο, κάτι που θαυμάζω πολύ. Ο καιρός θα δείξει.
