Sa njom ima sina: Dečko Milice Todorović je bio oženjen ovom pevačicom, a brakorazvodna parnica je trajala mesecima

Milica Todorović već četiri godine je u vezi sa koreografom Milošem Paunovićem, koji iza sebe ima brak sa crnogorskom pevačicom Andreom Demirović. Već mesecima se šuška da Milica i Miloš planiraju da stanu na ludi kamen, a izabranik plavokose pevačice pre nje imao je burnu ljubavnu prošlost. On je u braku sa Andreom dobio sina Viktora, a brakorazvodna parnica trajala je nekoliko meseci. Vezu sa Milicom otpočeo je pre nego što se zvanično razveo