Η Κατερίνα Στικούδη είναι μια γυναίκα με σώμα γυμνασμένο, αδύνατο και με καμπύλες όσο πρέπει. Δεν έχει σίγουρα ούτε ένα κιλό παραπάνω. Κι όμως αυτό το σώμα δεν άρεσε σε κάποια πρακτορεία μοντέλων όταν ξεκίνησε να εργάζεται ως μοντέλο.
Δείτε τι είπε η ίδια: "Κάνω επιλεκτικές δουλειές, όπως τους καταλόγους με τα μαγιό και τα εσώρουχα της MED και το διαφημιστικό της Άμστελ, αλλά κατά βάση είμαι τραγουδίστρια. Το μόντελινγκ κράτησε λίγο στη ζωή μου. Μετά τα Καλλιστεία Σταρ Ελλάς 2005, οπότε κέρδισα τον τίτλο της Μις Ελλάς, δούλεψα μόνο για έξι μήνες ως μοντέλο. Δεν ταίριαζα σε αυτόν τον χώρο. Υπήρχε μεγάλη αυστηρότητα στα πρακτορεία. Κυρίως σχετικά με το φαγητό και τη διατροφή. Μου φαινόταν αφύσικο και παράλογο γιατί ως αθλήτρια γνώριζα από υγιεινή διατροφή και δεν ήθελα με κανέναν τρόπο να κάνω κακό στον εαυτό μου. Δηλαδή, να μην τρώω τίποτα. Μου έλεγαν να τρώω μόνο τσίχλες, βαμβάκια και άλλα που δεν μπορείς να φανταστείς. Ήταν πραγματικά απαράδεκτο. Δυστυχώς, πολλά νέα κορίτσια επηρεάζονται, κάνουν αυστηρές δίαιτες και τελικά καταπονούν τον οργανισμό τους. Για ποιον λόγο; Για να πάρουν μία δουλειά; Έχω αντιμετωπίσει πράγματα που με έκαναν να σταματήσω το μόντελινγκ. Έχω φύγει από μεγάλο πρακτορείο της Αθήνας γιατί μου έλεγαν να τρώω μόνο τσίχλες.