Jedna od najpopularnijih pevačica današnjice u Srbiji, Milica Todorović, poznata je po svojim hitovima i energičnom nastupu, ali i po burnim vezama sa poznatim muškarcima.
Tokom takmičenja „Zvezde Granda“, Milica je bila u vezi sa kolegom Nenadom Jovanovićem, a nakon raskida ostali su u prijateljskim odnosima. Nenad se nakon njihove veze oženio, a Milica je izjavila da su ostali u dobrim odnosima te da je i dalje deo porodice. Nakon Nenada, Milica je bila u vezi sa bratom kompozitorom Radetom Kovačevićem, a nakon toga u romansi s koreografom Milošem Paunovićem. Nakon pet godina veze sa Milošem, par je raskinuo, a mediji su pisali da se Milica obratila psihijatru za pomoć. Nakon toga, započela je vezu sa glumcem Petrom Strugarom, ali i ta veza nije potrajala.
Sada je Milica u vezi sa bivšim manekenom Lazarom Granićem, koji se bavi tetoviranjem obrva. Lazar je poznat javnosti kao obožavatelj poznatih dama i osoba koja je želela ući u rijaliti program, a Milica je potvrdila da su par.
Milica je tokom svojih veza sa poznatim muškarcima izjavila da su joj oni pomogli da profesionalno napreduje, te da su joj doneli mnogo toga korisnog. Nakon emotivnih promašaja, Milica je nastavila da traži ljubav i sreću u svom privatnom životu, a fanovi je podržavaju u svakoj ljubavnoj epizodi.