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