Milica Todorović često privlači pažnju javnosti svojom romantičnom životom. Trenutno je u vezi s biznismenom Mariom, ali njene prethodne veze su takođe bile intrigantne. Tokom takmičenja “Zvezde Granda” bila je u vezi s Nenadom Jovanovićem, s kojim je ostala u prijateljskim odnosima. Nakon toga je bila u vezi s Radetom Kovačevićem, a potom s koreografom Milošem Paunovićem, što je doprinelo njenom profesionalnom razvoju. Najkraća romansa bila je s glumcem Petrom Strugarom, koju je ona.
Milica uživa u ljubavi s biznismenom Mariom.
