Putuje, nastupa, ljubi, ali pjevačica nikad ne zapostavlja svoju kondiciju i održavanje odlične linije. Maja Šuput odavno zna da mjere iz snova ne dolaze same od sebe. Da bi bi imala tijelo kakvo bi poželjele mnoge žene, Maja naporno radi
Već je poznata stvar da je Maja Šuput velika radoholičarka, da spava četiri do šest sati dnevno i da vrijeme kada ne nastupa ili nije na nekom od putovanja najradije provodi u teretani i naporno vježbajući. Nije joj teško ni vikendom dobro se oznojiti, a nerijetko fotografije s treninga dijeli sa svojim fanovima koji ih danima komentiraju na društvenim mrežama. Jednu takvu objavila je uz poruku: 'Čuvajte svoje tijelo. To je jedino mjesto na kojem morate živjeti'.
'Vježbanje je ozbiljan rad i ja sam ga sebi svrstala u radno vrijeme. Ne idem vježbati zato što želim biti najljepša pjevačica, mislim da to spada pod moj posao da izgledam pristojno. Pokušavam se ne švercati kad radim jer nema potrebe, nije to monopoly, sve što radim, radim sebi, meni je super što moj trener dozvoljava da se derem na njega. Baš ga verbalno zlostavljam, a njemu je super jer on to meni vrati još jednom rundom vježbi pa smo si kvit', izjavila je ranije atraktivna Maja.