Η Κατερίνα Καινούργιου έχει απασχολήσει αρκετές φορές τα media με την προσωπική της ζωή και ακόμη και η ίδια πολλές φορές αναφέρεται ανοιχτά και δημόσια στις σχέσεις της.
Η παρουσιάστρια του «Super Κατερίνα» μπορεί αυτό το διάστημα να είναι ελεύθερη και ωραία, ωστόσο, στο παρελθόν είχε απασχολήσει τη showbiz με κάποιες από τις σχέσεις της.
Μία από αυτές ήταν με τον γοητευτικό 26χρονο επιχειρηματία, Νάσο Αναστασόπουλο. Οι δυο τους είχαν γνωριστεί το καλοκαίρι του 2018 και τότε όλα έδειχναν πως η όμορφη παρουσιάστρια έχει βρει τον ιδανικό σύντροφο.
Η σχέση τους κράτησε μόνο λίγους μήνες με την παρουσιάστρια τότε να πραγματοποιεί συνεχώς ταξίδια για να τον βλέπει, καθώς λόγω της εργασίας του είχε έδρα κυρίως το Λονδίνο και το Λουξεμβούργο.
Η σχέση τους έλαβε τέλος τον Ιανουάριο του 2019, με τους δυο τους να διαγράφουν κοινές τους φωτογραφίες από τα social media.
Σύµφωνα µε όσα έλεγαν άνθρωποι από το περιβάλλον τους, η απόσταση υπήρξε ένας πολύ σηµαντικός λόγος για να φτάσουν τελικά στο σηµείο να χωρίσουν τους δρόµους τους.
Ο Νάσος, ο οποίος δραστηριοποιείται στον τοµέα των οικονοµικών και µοιράζει τη ζωή του ανάµεσα σε Λονδίνο και Αθήνα, δύσκολα µπορούσε να προσαρµόσει την καθηµερινότητά του έτσι ώστε να βλέπει περισσότερο την Κατερίνα.
Έτσι η παρουσιάστρια τους τελευταίους µήνες της σχέσης ήταν µονίµως µε µια βαλίτσα στο χέρι. Ταξίδευε για να συναντήσει τον αγαπηµένο της και στην αρχή, φυσικά, αυτού του είδους οι αποδράσεις έµοιαζαν συναρπαστικές. Οµως, όταν αυτό άρχισε να γίνεται κανόνας στην καθηµερινότητα του ζευγαριού, οι συνθήκες δυσκόλεψαν ακόµα περισσότερο τα πράγµατα.
Ειδικά όταν η δουλειά τόσο της παρουσιάστριας όσο και του νεαρού οικονοµολόγου απαιτεί συνέπεια.
Και κάπως έτσι άρχισαν να κυκλοφορούν οι πρώτες φήµες και τα δηµοσιεύµατα περί χωρισµού τους. Η όλη κατάσταση άλλαξε και πάλι όταν «επανασυνδέθηκαν» διαδικτυακά. Κάποιοι αµέσως έκαναν λόγο για επανασύνδεση. Κάτι όµως που δεν ίσχυε, καθώς, σύμφωνα µε πληροφορίες της Realnews από το στενό φιλικό τους περιβάλλον, απλώς αποφάσισαν να µη διακόψουν τελείως τις σχέσεις, αλλά να προσπαθήσουν να κρατήσουν µια φιλική επαφή, έστω και µέσω των social media.