Milica Todorović bila je u vezi s koreografom Milošem Paunovićem, koji iza sebe ima brak s crnogorskom pjevačicom Andreom Demirović.
Poznata pjevačica se svojedobno našla u centru skandala kad ju je Andrea Demirović optužila da je bila s Milošem Paunovićem dok su njih dvoje još uvijek bili u braku.
'Iako se nisam planirala oglašavati povodom naslova u žutoj štampi u kojima je akter moj suprug, jer nikada nisam osjećala potrebu da privatnim životom skrećem pažnju medija i publike na sebe, ovog puta, zbog velikog pritiska javnosti, odlučila sam dati izjavu. Dakle, Miloš nije razveden, još uvijek smo u braku. Angažirala sam odvjetnika i razvest ćemo se, na moju inicijativu. Nemamo troje djece, već jednog predivnog petomjesečnog sina. Razdvojeni smo, ja sam s bebom u Crnoj Gori', govorila je tada Andrea.
'Do samog rođenja našeg djeteta, osjećala sam se sretno i voljeno u vezi s Milošem, koja je trajala pet godina. Onda sam, u najosjetljivijem trenutku svake žene, mjesec dana nakon porođaja, saznala da sam jedan dulji vremenski period, koji uključuje i devet mjeseci moje trudnoće, živjela u zabludi. Nemam namjeru komentirati postupke i izbore mog i dalje zakonitog supruga, jer na kraju krajeva, on je ipak bio moj izbor, loš, ali isključivo moj izbor, kao i zbog činjenice da je on otac mog djeteta. Nemam se namjeru ovim povodom više oglašavati u medijima', govorila je ona tada.
