Το όνομά της ακούστηκε πολύ έντονα το τελευταίο διάστημα ως η επικρατέστερη να καλύψει το κενό που αφήνει η αποχώρηση της Έλενας Παπαβασιλείου.
Στο τελευταίο δοκιμαστικό που έγινε όμως μαζί με τη Ναταλία Γερμανού παρέλασαν πολλές αιθέριες υπάρξεις αλλά όχι εκείνη.
Η Κατερίνα Στικούδη δεν θα είναι τελικά στην παρέα του «Μες στην καλή χαρά» δίπλα στη Ναταλία Γερμανού καθώς όπως η ίδια λέει στο περιοδικό ΕΓΩ «εκτιμώ ιδιαίτερα την Ναταλία Γερμανού, ωστόσο λόγω φορτωμένου προγράμματος, δεν θα είμαι στην εκπομπή Μες στην καλή χαρά».