Milica Todorović pojavila se u "Zvezdama Granda" 2003. godine na audiciji, a tada su svi već bili opčinjeni njenom bojom glasa.
Milica se pojavila kao smeđokosa devojčica u drugoj sezoni ovog muzičkog takmičenja, imala je tremu, ali je postala i najmlađa pobednica "Zvezda Granda".
Kada je kročila na scenu, Milica je nosila uske i kratke stvari, a s vremenom je promenila boju kose i postala plavuša.
Kasnije je Milica promenila i svoj stil, pa je prešla i na zabavnu muziku.
Ono što je Todorovićeva takođe promenila na sebi je i njen osmeh, a estetske korekcije nikada nije radila.
- Pada meni nekad na pamet, ali kada počnem da razmišljam o tome da treba neko da mi seče i da mi gura nešto... No, no - rekla je jednom prilikom Milica Todorović kada su je pitali da li bi ugradila silikone u grudi.
Milica je i sama priznala da "kuburi" sa kilogramima, pa joj se telo promenilo u odnosu na početke kada je bila mršavica.