H Κατερίνα Στικούδη αποκάλυψε τις δύσκολες στιγμές που πέρασε πριν γνωρίσει την επιτυχία. Η ζωή της δεν ήταν πάντα στρωμένη με ροδοπέταλα. Αντιθέτως, είχε περάσει επριόδους μεγάλης ανέχειας.

Η Κατερίνα Στικούδη σε συνέντευξή της στο περιοδικό ΕΓΩ μίλησε για το δύσκολο παρελθόν της:

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