Milica Todorović je bila u vezi sa pevačem Nenadom Jovanovićem. NJih dvoje su se upoznali 2005. godine u drugoj sezoni takmičenja “Zvezde Granda”. Ona je tada osvojila prvo mesto, dok je Nenead bio treći.
Bili su zajedno dve godine, nakon čega je svako krenuo na svoju stranu. Nenad se nekoliko godina nakon učešća u poznatom takmičenju povukao sa javne scene. Ostao je upamćen po jednom hitu “Da li ga varaš”.
On se danas dosta fizički promenio, oženjen je i ima sina. Malo je poznato da je on nastavio da se bavi muzikom i da je veoma tražen kada su privatne proslave u pitanju.
NJegov snimak sa početka karijere je na društvenoj mreži TikTok postao veliki hit, pa su se mnogi setili njegove zaboravljene pesme, kao i veze sa pevačicom Milicom Todorović.