Iako je za kratko vrijeme postigla mnogo toga u karijeri, čini se da Milica Todorović nikad nije bila atraktivnija medijima nego od prije nekoliko mjeseci, kada je uplovila u vezu s glumcem Petrom Strugarom. Mada se nisu skrivali od javnosti, u početku su bili šturi na riječima o svojim emocijama. Petar je bio oženjen kolegicom Ivanom Nikolić,a Milica ima smao riječi hvale za nju.
– Znamo se. Ivana je divna, fenomenalna osoba i car. U super smo odnosima. Sin mu je takođe jedno predivno i prepametno dijete. To jeste rijetkost, ali sa mnom to stvarno nije problem. Kad naletiš na normalne ljude, ništa nije teško-kaže Milica.