Milica Pavlović je od početka karijere osoba koja intrigira svojim ljubavnim životom.
Mnogi su mislili i da voli isti pol ali pevačica je to demantovala.
Međutim, sve češće objavljuje fotografije sa jednim simpatičnim mladićem, pa se spekuliše da su njih dvoje započeli ljubavnu romansu.