Όπως διαβάζουμε στο Peoplegreece.com, το καλοκαίρι υπήρξε έντονη φημολογία πως η Κατερίνα Καινούργιου βγαίνει με τον ποδοσφαιριστή του ΠΑΟΚ Γιώργο Τζαβέλλα. Μάλιστα, στα τέλη Ιουλίου, μίλησε στο peoplegreece.com και διέψευσε πως είναι ζευγάρι: «Όταν συναναστρέφομαι με κάποιον σε κοινωνικό επίπεδο, δεν σημαίνει ντε και καλά πως έχω σχέση. Δεν έχω να απολογηθώ για τίποτα. Όταν έρθει η στιγμή να ανακοινώσω κάτι που υπάρχει στη ζωή μου και νιώθω πως θέλω να το μοιραστώ με τον κόσμο, θα το κάνω, είτε μέσα από μια συνέντευξη είτε σε μια δημόσια εμφάνιση. Δεν μου αρέσει η μοναξιά. Επιθυμώ να μπαίνω σε σχέσεις. Αν δεν έχω κάποιο δεσμό, προτιμώ να είμαι μόνη μου. Γενικά, όταν κολλάω με ανθρώπους φαντάζομαι τη ζωή μου μαζί τους. Στην παρούσα φάση, όμως, δεν έχω να πω κάτι» ξεκαθαρίζει, μιλώντας στο People. Διαβάστε όλη τη συνέντευξη στο People, που κυκλοφορεί αυτή την Κυριακή, μαζί με το Πρώτο Θέμα.