Είναι γνωστή για τις εκκεντρικές και απείρως σέξι εμφανίσεις και στιλιστικές της επιλογές, ωστόσο μερικές φορές κάνει την ανατροπή. Ο φωτογραφικός φακός του govastileto.gr εντόπισε την Κατερίνα Στικούδη πριν από μερικές ημέρες στο αεροδρόμιο Ελευθέριος Βενιζέλος με τη βαλίτσα στο χέρι και ήταν πιο απλή, συντηρητική και… ήπια από κάθε άλλη φορά. Ακόμη κι έτσι, ωστόσο, η τραγουδίστρια ήταν πολύ όμορφη και γλυκιά.