Са њом има сина: Дечко Милице Тодоровић је био ожењен овом певачицом, а бракоразводна парница је трајала месецима

Милица Тодоровић већ четири године је у вези са кореографом Милошем Пауновићем, који иза себе има брак са црногорском певачицом Андреом Демировић. Већ месецима се шушка да Милица и Милош планирају да стану на луди камен, а изабраник плавокосе певачице пре ње имао је бурну љубавну прошлост. Он је у браку са Андреом добио сина Виктора, а бракоразводна парница трајала је неколико месеци. Везу са Милицом отпочео је пре него што се званично развео