Milica Todorović svoju karijeru je počela kao trinaestogodišnja djevojčica.Iako je bila jako mlada, pjevačica se dobro snašla na estradi. Milica se prisjetila početaka, ali i činjenice da su joj nedostajli prodica i prijatelji nakon što je iz Kruševca doselila u Beograd.
-Mnogo zadovoljstva, ali i mnogo odricanja. Ja sam sa trinaest godina prešla u velegrad iz Kruševca, male sredine, i bilo mi je stvarno teško bez roditelja. Odmah sam počela da putujem i postala sam profesionalac na silu. Upala sam u mašineriju gdje nema više mama, tata, drugari, izlasci i tako dalje, nego samo profit, profit, profit. Ali ima i te neke lijepe strane jer stvarno sam proputovala svijet- kaže Milica o početku svoje karijere.Ona dodaje da je navikla na razne medijske natpise koji je prate od samih početaka.