Milica Pavlović već godinama tvrdi da nema momka, a kada je pitaju uvijek daje diplomatske odgovore na pitanja oko ljubavi i veza.
Često je u društvu, kolege Nikole Bokuna, a jedno vrijeme se šuškalo i da su u vezi. Tako su nedavno došli zajedno na rođendansku zabavu Viktora Živojinića, gdje su uživali do ranih jutarnjih sati.
