Данас је у срећном браку и има сина Ово је бивши дечко Милице Тодоровић, били су пре деценију заједно, а након раскида нестао је заувек са естраде

Милица Тодоровић је пре више од деценију била у вези са колегом Ненадом Јовановићем који се такође такмичио у "Звездама Гранда", а након раскида са популарном певачицом повукао се из јавности. Наиме, у почетку такмичења Ненад и Милица били су само пријатељи, а касније се из тог пријатељства родила љубав која је трајала чак четири године. Ненад је пружао велику подршку Милици у наставку каријере након победе у такмичењу. Шушкало се да је разлог за њихов раскид