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