Još od početaka karijere, otkako je kao mlada djevojka nastupala s grupom Enjoy, Maja Šuput privlači pažnju svojim izgledom. U posljednje vrijeme sve su glasnija šuškanja kako je pjevačica napravila nekoliko korekcija na svom isklesanom tijelu i licu, a sada je odlučila otkriti je li estetska kirurgija zaslužna za njezin besprijekoran mladenački izgled
'Mislim da, kad se netko zakači na nešto, onda po tome konstantno tare. Fizionomija tijela, lica, vilice, zubi, sve se to mijenja kroz godine. Kako izgledam danas i kako sam izgledala prije 15 godina... hvala dragom bogu, to se promijenilo puta 500. Jer kad pogledam kako sam izgledala kao klinka, bila sam grozno ružna. Drago mi je da su se neke stvari promijenile kod mene. Jako puno pazim na sebe', izjavila je Maja Šuput za RTL televiziju
Još 2005. Maja je povećala grudi. Izjavila je da je bila ravna kao daska, poput dečkića, i da je prije operacije morala nositi dva grudnjaka. Dugo je razmišljala o tom potezu i danas joj nije žao što je otišla na operaciju.