Njena sestra Jovana je udata, a zet joj je izvestan vremenski period bio i menadžer. Međutim, spekulisalo se da je došlo do razmirica među njima, ali pevačica nikada nije želela da daje komentar na porodične odnose. 

Todorovićeva je odrastala u velikoj i skladnoj porodici, a u jednom od svojih intervjua je otkrila da i ona priželjkuje da ima porodicu. 

Podsetimo, Milica je neretko isticala da put do zvezda nimalo nije bio lak, te da je na početku karijere pevala i za 1.500 dinara, a kasnije je zahvaljujući nastupima, pomogla svojim roditeljima da renoviraju porodičnu kuću.