Milica Todorović često privlači pažnju javnosti svojim romantičnim životom. Trenutno je u vezi s poduzetnikom Mariom, ali njezine prethodne veze su također bile intrigantne. Tijekom natjecanja “Zvezde Granda” bila je u vezi s Nenadom Jovanovićem, s kojim je ostala u prijateljskim odnosima. Nakon toga bila je u vezi s Radetom Kovačevićem, a potom s koreografom Milošem Paunovićem, što je doprinijelo njezinom profesionalnom razvoju. Najkraća romansa bila je s glumcem Petrom Strugarom, koju je ona.
Milica Todorović je u vezi s biznismenom Mariom.
