H Κατερίνα Στικούδη αποκάλυψε τις δύσκολες στιγμές που πέρασε πριν γνωρίσει την επιτυχία. Η ζωή της δεν ήταν πάντα στρωμένη με ροδοπέτασλα. Αντιθέτως, είχε περάσει επριόδους μεγάλης ανέχειας.
Η Κατερίνα Στικούδη σε συνέντευξή της στο περιοδικό ΕΓΩ μίλησε για το δύσκολο παρελθόν της:
«Δεν ήταν καθόλου εύκολα τα πράγματα» λέει για εκείνη την περίοδο και συνεχίζει «Κατάλαβα, όμως, ότι για καθετί πρέπει να παλεύεις. Ευτυχώς, έχω αρκετά ανεπτυγμένη την αίσθηση του χιούμορ και του αυτοσαρκασμού στη ζωή μου. Όταν κάτι πήγαινε πολύ άσχημα, το έβλεπα χιουμοριστικά. Θυμάμαι, έλεγα: «Τι θα γίνει; Θα φάμε ένα γιαούρτι σήμερα ή δύο;»! Βίωνα μια πολύ δύσκολη κατάσταση, αλλά έμαθα πράγματα και, κυρίως, να έχω πίστη και να μην το βάζω ποτέ κάτω».
