Το ταξίδι της από τη Θεσσαλονίκη στην Αθήνα, με την ενδιάμεση στάση της στη Λάρισα, αλλά και την ενασχόλησή της με το τραγούδι περιέγραψε η Κατερίνα Στικούδη.
«Από τα χρόνια της κολύμβησης ακόμα, όταν είχαμε επισκεφθεί την Λάρισα για αγώνες, την είχα στο μυαλό μου ως ιδανική πόλη. Μου άρεσε πολύ, είναι η πόλη του καφέ και της διασκέδασης. Όταν ξεκίνησαν όμως τα μαθήματα μέσα στα νοσοκομεία, άρχισα να μην αισθάνομαι άνετα. Και όταν δεν νιώθω άνετα κάπου, φεύγω. Έτσι ενώ ξεφύλλιζα ένα περιοδικό, μια μέσα είδα την ανακοίνωση για τα καλλιστεία και αποφάσισα να λάβω μέρος. Για να ξεφύγω; Ποιος ξέρει! Ήταν μια απόφαση της στιγμής. Δεν το είχα πει σε κανέναν, ούτε καν στους γονείς μου. Το είδα μάλλον ως διέξοδο. Η μητέρα μου το έμαθε από την τηλεόραση. Ευτυχώς που μου έχει εμπιστοσύνη και δεν φρίκαρε», δήλωσε στο Πρώτο Θέμα, μιλώντας για την εποχή που έφτασε στη Λάρισα ως πρωτοετής του Τμήματος Ιατρικών Εργαστηρίων.
«Όταν μας είχε καλέσει η Μενεγάκη για να μας παρουσιάσει, νόμιζα από το άγχος ότι θα ξεχάσω το όνομά μου και επαναλάμβανα συνεχώς «46 Κατερίνα Στικούδη- 46 Κατερίνα Στικούδη. […]Εκεί που είχα συγκριτικό πλεονέκτημα ήταν η φάση με το μαγιό. Για μένα όλα αυτά τα χρόνια το μαγιό αποτελούσε στολή. Από 5 χρονών είχα συνηθίσει να φοράω μαγιό και να είμαστε μαζί κοριτσάκια και αγοράκια στην πισίνα μέχρι που τελείωσα το σχολείο. Για μένα ήταν πολύ αθώο. Το άγχος βέβαια ήταν εκεί αλλά δεν είχα την ανασφάλεια των υπόλοιπων κοριτσιών», είπε η Κατερίνα Στικούδη.
Όσο για το ότι τραγουδάει σε «μπουζούκια», δήλωσε χαρακτηριστικά: «Αρχικά ήμουν πολύ αρνητική σε αυτό γιατί πίστευα ότι δεν ταιριάζω – μουσικά τουλάχιστον – σε αυτό τον χώρο. Θεωρώ όμως ότι προσαρμόστηκα και μου αρέσει που κάνω αυτό που είχα φανταστεί. Σε ένα χώρο που ο κόσμος έρχεται να ακούσει άλλο πρόγραμμα είναι έκπληξη να διασκεδάζει και με το δικό μου κομμάτι. Εξάλλου κάνουμε πολύ έξυπνες διασκευές τραγουδιών και συνδυασμούς και είναι όλοι ευχαριστημένοι και εγώ και ο επιχειρηματίας και φυσικά ο κόσμος».
