Pjevačica se odmah osvrnula na sam početak svoje karijere, pa je otkrila ko joj je bio podrška, s obzirom da je jako mlada ušla u svijet estrade.
–Roditelji su mi bili najveća podrška. Oni su sa mnom išli na nastupe u početku, 2003. godine. Ja sam tada bila sedmi razred osnovne škole i dobila sam ponudu da radim u jednom restoranu u Kruševcu i bila sam uzbuđena. Tada nisam znala nijednu narodnu pjesmu, ali sam morala da počnem to da slušam, jer kod nas se to više voli. Nije mi bilo naporno, nisam imala neprijatne situacije-rekla je Milica. Pjevačica se proslavila u “Zvezdama Granda” kada je i pobijedila na takmičenju.
–Često pričam sa svojim dečkom Milošem, to nije bila trema, nisam se uplašila. Bila sam uzbuđena i puna samopouzdanja. Saša Popović je meni bio kao drugi tata. Ja osjećam i znam da me on puno voli i to je obostrano. To je jedan fenomenalan čovjek na prvom mjestu, jer mi je izlazio u susret u pola dana i noći-rekla je Milica. Todorovićeva je bila u vezi i sa bratom Saše Kovačevića, što je u to vrijeme intrigiralo javnost.
–Radeta sam upoznala kada sam pjevala sa Sašom. Mi smo kao brat i sestra, njega mnogo volim, jako su vaspitani momci. Ja se i sa Radetom čujem, Miloš to zna, često se viđamo na nekim skupovima. Meni je mnogo drago što sam sa svojim bivšim momcima ostala u dobrim odnosima- izjavila je Milica i progovorila o svom dečku koreografu Milošu.
-Svi znaju da sam ja sa Milošem Paunovićem, pet godina sam u stabilnoj vezi, dokle god nam je lijepo – lijepo je. Ništa ne planiramo. Toliko sam navikla i na njegov način rada, s obzirom da je veliki profesionalac- kaže Todorovićeva u emisiji “Glamur Specijal”.