Milica Todorović godinama je u ljubavnoj vezi sa koreografom i plesačem Milošem Paunovićem
Mnogi su se pitali kada će pjevačica da stane na ludi kamen, a čini se da će se to desiti ubrzo.
Na Instagram storiju njene menadžerke i prijateljice Bobane izašla je fotografija na kojoj Milica drži bidermajer. Poznata pjevačica ga je uhvatila na svadbi, što su mnogi protumačili kao znak da je sljedeća za udaju.