Την πρωτοσυναντήσαμε στα Καλλιστεία του 2005 όπου κέρδισε τον τίτλο της Miss Ελλάς κι όχι εκείνον της Σταρ Ελλάς (ντροπή). Από τότε την είδαμε σε εκπομπές μόδας και σε διάφορες άλλες τηλεοπτικές εμφανίσεις.
Στη συνέχεια, η εκρηκτική Κατερίνα ανακάλυψε την αγάπη της για τη μουσική και συμμετείχε σαν guest σε μερικά κομμάτια των «ΝΕΒΜΑ» και «Λάβα». Εμείς, όμως, ακόμα να τη χορτάσουμε...
Κι επειδή ξέρουμε ότι τέσσερις φωτογραφίες της Στικούδη δεν είναι ποτέ αρκετές, σας έχουμε και βιντεάκι.