Pevačica se dotakla svog ljubavnog života, ne štedeći pojedine bivše.
Milica Todorović privukla je pažnju javnosti ne samo svojim muzičkim talentom, već i svojim emotivnim životom o kom se često pisalo u medijima. Tokom takmičenja u „Zvezdama Granda“ razvila je snažnu vezu sa kolegom Nenadom Jovanovićem.
Prijateljstvo i međusobna podrška dok su prolazili kroz zahtevan period takmičenja prerasli su u ljubav. Njihova romansa trajala je četiri godine, a uprkos raskidu, ostali su u dobrim odnosima.
Kasnije je Milica provela još četiri godine u vezi sa Radetom Kovačevićem, bratom Saše Kovačevića. O njemu uvek govori sa poštovanjem i lepim rečima, pokazujući da je i taj deo njenog života obeležen pozitivnim iskustvima.
Posle raskida sa Radetom Milica je otpočela vezu sa koreografom Milošem Paunovićem.
– Svakako da je veza sa Milošem uticala da profesionalno napredujem. Učio me je plesu, glumi – pričala je kasnije.
Najkraće je potrajala romansa sa glumcem Petrom Strugarom, ali se i danas spominje.
– To je jedini emotivni promašaj koji sam imala. Nismo se slagali energetski. Ja sam na jednoj strani, on po ceo dan sa konjima, i to je to – rekla je jednom prilikom u emisiji „Sceniranje“ na Kurir televiziji.
Od njihovog razlaza prošlo je dosta vremena, a Milica je nedavno pojasnila šta je bio najveći „kamen spoticanja“ u odnosu sa popularnim glumcem, ali i u svim njenim ljubavnim pričama.
– Stvarno mi je pun kofer lažnih ljubavi.Kad protraćiš neko vreme, shvatiš da ipak ne ide, a sve sam bila u nekim vezama dugim… I shvatiš da odoše godine. Ja se bavim javnim poslom i ne planiram da krijem ljubav, želim sa svojim izabranikom da se svuda pojavljujem. Nikome to nije prijalo, veruj mi, Petar se najbolje snašao, jer i on je javna ličnost, ali ni on nije želeo toliko o ljubavi da se piše.