Η Δέσποινα Βανδή είναι λάτρης της γυμναστικής και το καλλίγραμμο κορμί της τραβάει τα βλέμματα σε κάθε της εμφάνιση.

Η τραγουδίστρια δίνει προσοχή στη διατροφή της και γυμνάζεται τουλάχιστον δύο φορές την εβδομάδα.

Εκτός από αυτό, γυμνάζεται στο γυμναστήριο του συντρόφου της κόρης της, Αλέξανδρου Πολυχρονιάδη, ο οποίος είναι αθλητής και επιχειρηματίας.

Σε μια από τις προπονήσεις τους, η Δέσποινα Βανδή δημοσίευσε μια φωτογραφία στον λογαριασμό της στο Instagram όπου γυμνάζονται πιλάτες με την κόρη της, Μελίνα, δείχνοντας την αφοσίωσή τους στην άσκηση.