Milica je do skoro bila u vezi sa glumcem Petrom Strugarom što je izazvalo veliku pažnju medija i javnosti.
Međutim, njihova ljubav nije dugo potrajala, a ovom prilikom Todorovićeva je istakla kako je to možda zbog druge strane, kao i da joj je ovo jedina veza u kojoj nije bila nekoliko godina.
– Vidiš kako sam sada lijepa. Sad sam ona prava dama s kucom. Ja nikad ništa ne očekujem, jer kad očekujem, ja se razočaram. Ne znam da li će da se desi. Nikad nisam imala ljubav na jedan ili dva dana, ja sam u vezama po četiri, pet godine, ali pogledaj kako izgledam kad sam solo. Proljepšam se i operišem nos. Ova posljednja veza se nije baš proslavila. Nije do mene, možda je to i do druge strane. Ovo mi je bio jedini fejl, da veza nije uspjela par godina. Momci, slobodna sam, lijepa sam..
(Express/alo)