Η Δέσποινα Βανδή είναι λάτρης της υγιεινής διατροφής και της καλής φυσικής κατάστασης.
Όταν της το επιτρέπουν οι επαγγελματικές υποχρεώσεις της, η δημοφιλής τραγουδίστρια προσπαθεί να γυμνάζεται τουλάχιστον τρεις φορές την εβδομάδα.
Μάλιστα, τους τελευταίους μήνες η Δέσποινα Βανδή επισκέπτεται το γυμναστήριο του Αλέξανδρου Πολυχρονιάδη, ο οποίος φημολογείται ότι είναι ο νέος σύντροφος της κόρης της, Μελίνας Νικολαΐδη.
Ο φωτογραφικός φακός απαθανάτισε την Δέσποινα Βανδή στην Γλυφάδα μετά το τέλος της προπόνησής της. Με αθλητικό στυλ και φορώντας ένα άκρως αποκαλυπτικό κολάν, η τραγουδίστρια μαγνήτισε τα βλέμματα με την καλλίγραμμη σιλουέτα της.
