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