Η Κατερίνα Στικούδη, από την αρχή της καριέρας της είχε και εξακολουθεί να έχει από τα πιο γυμνασμένα και γραμμωμένα σώματα στην ελληνική showbiz. Η γυμναστική είναι τρόπος ζωής και η Κατερίνα το ξέρει πολύ καλά, αφού την έχει εντάξει στην καθημερινότητά της.
Παρόλο που με τον σύζυγό της και δισκογραφικό παραγωγό, Βαγγέλη Σερίφη, έχουν αποκτήσει δύο υπέροχα αγοράκια, τον Βύρωνα και τον Νικόλα, το σώμα της ανακάμπτει γρήγορα και οι γραμμωμένοι κοιλιακοί της κάνουν την εμφάνισή τους.