Milica Todorović u srećnoj je vezi sa glumcem Petrom Strugarom, a malo ko se seća da je pevačicina prva ljubav bio njen kolega Nenad Jovanović, koji se takođe takmičio u „Zvezdama Granda“.
Todorovićeva je odnela pobedu u drugoj sezoni ovog popularnog takmičenja, dok je Nenad zauzeo treće mesto. Njihova veza trajala je dve godine, nakon koje su se rastali i ostali u dobrim odnosima.
Nenad je danas oženjen i ima sina, ali ozbiljniju karijeru, za razliku od Milice, nikada nije uspeo da napravi.
