Već mjesecima se šuška da Milica Todorović i Miloš Paunović planiraju stati "na ludi kamen", a izabranik plavokose pjevačice je prije nje imao burnu ljubavnu prošlost sa pjevačicom Andreom Demirović.

Milica Todorović je već četiri godine u vezi sa koreografom Milošem Paunovićem, koji iza sebe ima brak sa crnogorskom pjevačicom Andreom Demirović.

On je u braku sa Andreom dobio sina Viktora, a brakorazvodna parnica trajala je nekoliko mjeseci.

Vezu s Milicom otpočeo je prije nego što se zvanično razveo od Andree, koja se u posljednje vrijeme rijetko pojavljivala u javnosti.

Međutim, sada se ponovo vraća na scenu, i to učešćem na "Monteviziji", crnogorskom izboru za nacionalnog predstavnika na Eurosongu.