Ako je verovati pisanju domaćih medija, nije samo Maja Nikolić ona koja je u paralelnim vezama, izgleda da je isti slučaj i sa zvezdom Granda Milicom Todorović.
Prema pisanju Pulsa, Milica je navodno pored koreografa Miloša Paunovića u vezi i sa bivšim fudbalerom Predragom Perišićem, koji je svojevremeno dovođen u vezu sa pevačicom Milenom Ćeranić.
„Milica i Perišić se zasada viđaju tajno, i to u društvu zajedničkih prijatelja. Čim su se upoznali, između njih su se rodile emocije, iako je Milica i dalje u vezi s Milošem. Zasada se viđa s obojicom, ali lako može da se desi da ostavi Miloša zbog Predraga. To ipak neće učiniti dok ne bude sigurna u ono što oseća. Ali možete primetiti da se i on pojavljuje na gotovo svim događajima na kojima i ona, i to kad nema Miloša“, otkriva izvor.