Milica Todorović često je privlačila pažnju javnosti svojim emotivnim životom. Trenutno je u vezi sa biznismenom Mariom, ali su i njene ranije veze bile intrigantne. Tokom takmičenja u “Zvezdama Granda,” bila je u vezi sa Nenadom Jovanovićem, s kojim je ostala u prijateljskim odnosima. Nakon toga, bila je u vezi sa Radetom Kovačevićem, a potom i sa koreografom Milošem Paunovićem, što joj je pomoglo u profesionalnom razvoju. Najkraća je bila romansa sa glumcem Petrom Strugarom, koju je
Milica se udaje, raskinula s Petrom Strugarom.
