Οι φήμες θέλουν την Κατερίνα Καινούργιου να είναι ζευγάρι με τον ποδοσφαιριστή του ΠΑΟΚ Γιώργο Τζαβέλλα.
Σύμφωνα με πληροφορίες, ο έρωτας που ξεκίνησε τους καλοκαιρινούς μήνες, δυναμώνει όλο και περισσότερο και παρά την χιλιομετρική απόσταση που τους χωρίζει, καθώς εκείνος μένει στη Θεσσαλονίκη, έχουν βρει τον χρόνο αλλά και τον τρόπο να συναντιούνται. Η παρουσιάστρια βρέθηκε το περασμένο Σάββατο σε νυχτερινό κέντρο και ακούγοντας το τραγούδι του Κωνσταντίνου Αργυρού, «Εγώ Αθήνα κι εσύ Θεσσαλονίκη», σηκώθηκε όρθια και τραγουδούσε όλο νόημα, αφιερώνοντάς το στον καλό της που βρισκόταν μακριά μεν, αλλά πάντα στο μυαλό της, όπως αναφέρει δημοσίευμα του περιοδικού Υou.