Милица Тодорович часто привлекала внимание общественности своей романтической жизнью. В настоящее время она состоит в отношениях с бизнесменом Марио, но её предыдущие отношения также были интригующими. Во время конкурса “Звезде Гранда” она встречалась с Ненадом Йовановичем, с которым она остаётся в дружеских отношениях. После этого она была в отношениях с Радетом Ковачевичем, а затем с хореографом Милошем Пауновичем, что способствовало её профессиональному развитию. Самый короткий роман был с актёром Петаром Стругаром, который она
Милица Тодорович в любви с бизнесменом Марио.
