Priznala je, da je imela v mladosti velike težave s svojo samopodobo, da je morala pošteno garati, da si je izklesala postavo, da je bila zelo nesrečna, ker so ji prsi prehitro in preveč zrasle, in da si je morala dati izdelovati nedrčke posebej. Po rojstvu sina Maxa je v rekordnem času spet izgubila med nosečnostjo pridobljene kilograme. Videti je bila v vrhunski formi, povedala pa je tudi, da si je do nje pomagala v centrih zdravja in lepote. Ko pa so jo pred kratkim zalotili pri zagrebškem lepotnem kirurgu, so mnogi dejali, kaj za vraga ji je bilo tega treba. Pri 36 letih ima popoln obraz, pa tudi postavo. Le zakaj je morala in si želela iti pod nož!? Čeprav zagotavlja, da so to le manjši popravki, ki si jih je že dolgo želela, in da ni bilo nič večjega, sploh pa si ni dala popraviti prsi, je njeno ravnanje nerazumljivo. Le kdo ji bo zdaj še verjel, da so za brezhibno postavo zaslužni le njeni dobri geni, zdrava prehrana, disciplina pri telovadbi in obiskovanje centrov dobrega počutja? Vsakič, ko bo stopila na oder, se bodo njeni oboževalci spraševali, kaj si je tokrat dala popraviti, in tako več pozornosti namenjali njenemu videzu kot pa pesmim.
Zakaj je morala k lepotnemu kirurgu?
Za številne moške je Natalija Verboten ena najlepših slovenskih pevk, ki ne priteguje samo s svojim stasom, temveč tudi z glasom.