Milica Pavlović od samog pojavljivanja na estradnom nebu izaziva brojne spekulacije o ljubavnim vezama.
Do sada nikada nije predstavila svoju jaču polovinu, a čak su neki spekulisali i da voli devojke, što je pevačica demantovala.
Međutim, zgodna Milica odlučila je da doda još malo ulja na vatru pa je na društvenim mrežama postavila fotografiju koja je zainteresovala mnoge. Na njoj je pozirala u zagrljaju kolege Šaka Polumente – naravno, reč je samo o prijateljskom poljupcu u obraz, ali fanovima se fotka mnogo dopala!