Milica Todorović prije Petra Strugara, koji je njen posljednji dečko poznat javnosti, zabavljala se sa koreografom Milošem Paunovićem, te sa Radetom Kovačevićem, a njena prva ljubav bio je kolega Nenad Jovanović.
Milica i Nenad upoznali su se tokom druge sezone takmičenja “Zvezde Granda”, u kojoj Milica osvojla prvo mjesto, a Nenad zauzeo treće.
Milica i Nenad su se prvo družili, a onda su otpočeli emotivnu vezu koja je trajala dvije godine, a onda je svako krenuo svojim putem.
Dok je Milica napravila velike uspjehe u karijeri, Nenadova profesionalna karijera je pala u zaborav, a i dalje se bavi muzikom kao radni pjevač. Nenad se oženio partnerkom Draganom, a ubrzo su dobili sina Danila.

Inače, Milicu je nedavno u “Sceniranju” na Kurir televiziji iznenadio upravo Nenad što je nju raznježilo.
– Stvarno pamtim našu vezu po lijepom. Mi smo bili zajedno skoro četiri godine i jednostavno kada više nije išlo rastali smo se u prijateljskim odnosima. I dan danas smo u dobrim odnosima, dobri prijatelji. Znam da je ona tu za mene i ja za nju isto tako, šta god da treba. Imao sam relativno skoro i ovaj virus. Stvarno je pozvala i pitala da li mi nešto treba – rekao je on.
– Ona je talentovana, borac je, veliki radnik. Nije se promijenila ni malo. Kakva je bila ranije takva je i sada. Iskrena je i to ljudi cijene – rekao je Jovanović, što je Milicu zateklo, te nije krila da je oduševljena zbog svega što je rekao.
– Njega poznajem dugo, on je u skladnom braku, raznježila sam se. Hvala na divnim riječima – kazala je ona.