Milica Pavlović je postala predmet velike pažnje javnosti i medija nakon što je okončala vezu sa mladim sportistom Nikolasom Saveljićem. Iako je sada solo, često je izložena pitanjima o svom ljubavnom životu, što može biti pomalo iritirajuće, ali Milica uvijek ljubazno odgovara na ta pitanja, čak i kada se pređe granica dobrog ukusa.Milica je veoma iskusna na estradi i umije da se snađe u raznim situacijama.
Međutim, čini se da i dalje izaziva znatiželju novinara i publike koji se pitaju ko je njen novi dečko, iako ona tvrdi da nije u vezi i da nema dečka. Ovakve spekulacije i interesovanje javnosti za privatni život često prate poznate ličnosti, pa je razumljivo da se postavljaju pitanja o njenom ljubavnom statusu.Izgledalo je da folk zvezda, koja uskoro očekuje koncert u Areni, zaista nije trenutno zainteresovana za ljubavne veze koje bi joj mogle unijeti pometnju na profesionalnom putu. Njen fokus je, očigledno, na karijeri i profesionalnim obavezama.Milica ističe da joj je trenutni fokus na pripremi spektakularnog nastupa koji je najavila publici. Pored toga, svakog vikenda pjeva, a posebno voli kada je angažovana za poslovne događaje, kao što je bio nedavni nastup na kom je zablistala. Njena predanost poslu i profesionalizam su očigledni.
Milica se nedavno pojavila na promociji jednog brenda i svojim numerama podigla atmosferu do usijanja. Vrhunac večeri bio je kada joj se zgodni momak pridružio na sceni i uhvatio je za ruku. Ova scena je sigurno dodatno podstakla nagađanja i interesovanje za njen ljubavni život.Nakon što su se međusobno tagovali i objavili snimke na Instagramu, brzo se doznalo da je mladi umjetnik Stanoje Budimkić, momak Milice Pavlović. Ovom gestu na društvenim mrežama vjerovatno su doprinijeli dodatni komentari i spekulacije o njihovoj vezi.