O svojoj seksualnosti, Milica je nedavno govorila i u intervjuu za magazin Story.
- Milica i pevač, koji je prilično stariji od nje, već duže vreme su zajedno. Zato ona tvrdi da nema dečka i dopušta medijima da spekulišu da je lezbijka. Mnogima je bilo čudno što takva lepotica ne može da nađe partnera, ali se ispostavilo da ona nije sama, već da svoju ljubav krije. Njih dvoje se viđaju u inostranstvu, a nedavno su bili zajedno u Parizu
( Informer )