Mnogi misle da je Milici Todorović prva velika ljubav bio rođeni brat Saše Kovačevića, Rade, ali pevačica je pre njega godinama volela jednog kolegu.
Milica je 4 godine bila u vezi sa Nenadom Jovanovićem, koji se baš kao i Milica proslavio u takmičenju "Zvezde Granda".
Ubrzo nakon završetka druge sezone uplovio je u romansu sa koleginicom. Iako su na početku poznanstva gajili prijateljstvo, kasnije se među njima rodila ljubav. Nenad je bio velika podrška Milici nakon pobede u popularnom takmičenju, ali nakon četiri godine veze, par se razišao.
Posle raskida, Nenad se povukao sa javne scene i danas živi mirnim porodičnim životom. I dalje se bavi muzikom, ali se ne eksponira javno. Kako je nedavno istakao on i Milica su ostali u odličnim odnosima.
2014. godine stao je na ludi kamen i dobio sina, koji poput oca ima talenta za muziku. Sa svojom izabranicom započeo je i privatni biznis, te je otvorio poslastičarnicu.
Pogledajte ga nekad i sad:
Pogledajte i zanosnu Milicu u bikiniju!