Milica Pavlović je rešena da nađe dečka, te ide u Španiju kako bi ga našla. Ona sa drugaricma ide na put, kako bi napunila baterije za predstojeće obaveze, a priznaje da bi volela da upozna nekog zgodnog Španca. Budući da je Milica jedna od najatraktivnbijih pevačica na estradi, a poznata je po svojoj energičnosti, verujemo da joj neće biti teško da upeca dobrog frajera.
"Idem na odmor u Španiju, sa drugaricama, a Španija koliko znam, ima lepe momke, pa ko zna! Možda tamo nađem dečka. Kao kad smo bile male, pa smo gledale serije, i onda se jedna zaljubi u Hose Migela, druga u Antonija. Videćemo, možda nađem ja nekog Hosea ", rekla je Pavlovićeva za Alo.
Nedavno, Milica je izjavila da joj seks nije najbitiniji u vezi, već da joj je ljubav mnogo važnija. Iz istih razloga ona izvesno vreme samuje, jer danas svi jure vezu bez obaveza.