Η Δέσποινα Βανδή αναμφισβήτητα έχει ένα από τα πιο καλλίγραμμα και γυμνασμένα σώματα στην ελληνική σόουμπιζ.
Η τραγουδίστρια, όχι μόνο προσέχει τη διατροφή της αλλά γυμάζεται σχεδόν καθημερινά.
Σύμφωνα με το περιοδικό Hello!, τροφές πλούσιες σε ενέργεια, όπως το σπανάκι και τα παντζάρια, περιλαμβάνονται καθημερινά στο διαιτολόγιο της, ενώ αποφεύγει κάθε ίχνος τηγανητού και γλυκού.
Παράλληλα, ως λάτρης της γυμναστικής, εκτός από την αγαπημένη της συνήθεια, το τζόκινγκ δίπλα στη θάλασσα, η αεικίνητη Δέσποινα κάνει δύο φορές την εβδομάδα ΤRΧ και μία pilates.