Milica Todorović je na početku svoje karijere bila u vezi sa kolegom iz Zvezda Granda, Nenadom Jovanovićem. Njihova ljubav je bila toliko jaka da su mislili da će ostariti zajedno. Međutim, veza je pukla posle četiri godine, 2009.
Milica je tada započela romansu sa Radetom Kovačevićem, rođenim bratom Saše Kovačevića, a Nenad je želeo da se posveti karijeri. Međutim, nikada više nije vratio uspeh i slavu iz 2005. godine, a u septembru 2014. se i oženio.
Milica je jednom prilikom rekla da joj se ne dopada kada ga ljudi prepoznaju samo kao njenog prvog dečka.
- Dečko ima uspešnu karijeru. On sada ima divnu bebu. Čestitala sam mu rođenje deteta, ono sad ima tri, četiri godine - rekla je Milica u “Premijeri”.
Nenad danas sa bendom radi na veseljima, svadbama, a vidno se promenio.