Κατερίνα Καινούργιου δεν ήταν πάντα ξανθιά και με αναλογίες μοντέλου. Πριν από 18 χρόνια, στο ξεκίνημα της καριέρας της στον χώρο της τηλεόρασης, είχε τελείως διαφορετική όψη.
Όταν έκανε ρεπορτάζ στο Τηλεάστυ, σε ηλικία 20 ετών, η ξανθιά σήμερα παρουσιάστρια ήταν μια άλλη.
Η Κατερίνα Καινούργιου ξεκίνησε την καριέρα της το 2005 στην εκπομπή «Χωρίς Ταμπού» της Μαρίας Μπεκατώρου στο Τηλεάστυ, όχι ως παρουσιάστρια αλλά κάνοντας την πρακτική της και παρουσιάζοντας διάφορα ρεπορτάζ.
Στα 20 της χρόνια η Κατερίνα ήταν καστανή, με σγουρά μαλλιά, μεγαλύτερη μύτη, περισσότερα κιλά, μικρότερες αναλογίες και ασφαλώς πολύ πιο… φυσική. Πιθανότατα ακόμα και οι Goin’ Through, τους οποίους συνάντησε το 2005, στην απονομή του χρυσού τους δίσκου «La Sagrada Familia», θα δυσκολεύονταν να την αναγνωρίσουν.