Naime, Milica nikada nije predstavila svog dečka a uvek govori da je slobodna i da i dalje nije našla tog koji joj odgovara.
Međutim, često se može videti u društvu bivšeg rijaliti igrača a sudeći po komentarima, vrlo je moguće da između njih ima nečeš višeg od prijateljstva.
U pitanju je Manuel Stojanović koje se proslavio učešćem u jedom rijaliti programu, a danas nastupa kad di-džej.
Ispod jedne od fotografija sa Milicom ostavio je nekoliko zaljubljenih smajlića, a njena drugarica Aleksandra Bursać ga je javno prekorila zbog otvorenog pokazivanja emocija, dajući povoda za šuškanja oko njihove moguće tajne veze.