Milica Todorović trenutno uživa u skladnoj vezi sa koreografom Milošem Paunovićem.
Pjevačica je poznata kao neko ko je uvijek imao duge veze, ali to je nije sprječavalo da preuzme inicijativu kada je to potrebno.
Naime, Milica je otkrila da joj se nije dešavalo da muškarcu mora plastičnije da objasni da treba da je poljubi, kao što to čini u njenoj pesmi “Ljubi me budalo”, ali je i ona preuzimala inicijativu.
– Dešavalo se, da. Tupe ga mnogo, moram tako da kažem. Nekad ga razvuku, daj bre brate. I ja lijepo cokim – rekla je Milica u emisiji “Ja to tako” i nasmijala sve u studiju.