«Όταν σπούδαζα στην Αμερική, είχα παραπανίσια κιλά, καθώς έτρωγα εντελώς λάθος ώρες, ενώ δεν γυμναζόμουν συστηματικά. Εκείνη την περίοδο δεν μου άρεσε η εικόνα μου στον καθρέφτη, φορούσα φαρδιά ρούχα και πίστευα πως ποτέ δεν θα καταφέρω να αδυνατίσω», δήλωσε η Στέλλα Καλλή. Τα πράγματα, ωστόσο, για την τραγουδίστρια σήμερα είναι πολύ διαφορετικά. «Προσέχω πολύ τη διατροφή μου. Τρώω πολλά φρούτα εποχής και τα γεύματά μου περιλαμβάνουν συνήθως κοτόπουλο ή ψάρι. Αποφεύγω τη ζάχαρη και το αλάτι, αλλά μου λείπουν τα γλυκά του κουταλιού, που μου αρέσουν πολύ. Ταυτόχρονα, γυμνάζομαι τακτικά μαζί με τον προπονητή μου, Κώστα Φλίγγο, ακολουθώντας ένα κυκλικό πρόγραμμα ενδυνάμωσης», επισημαίνει στο περιοδικό People. Όσο για το αν για εκείνη έχει σημασία ο σύντροφός της να διαθέτει ένα ωραίο σώμα η ίδια απαντά:  «Όλες οι σχέσεις μου ήταν με ανθρώπους που γυμνάζονταν, και μάλιστα αυτό με βοηθούσε να είμαι κι εγώ πειθαρχημένη».