Tokom deset godina, koliko je već na sceni, pevačica Milica Pavlović svoj privatni život vešto krije od javnosti - pogotovo ljubavni život, o kojem tabloidi neprestano spekulišu. Nedavno je bila na odmoru u Crnoj Gori, a pričalo se da joj društvo pravi vaterpolista Nikola Saveljić, s obzirom na to da su pevačica i on objavljivali fotografije sa istih mesta u isto vreme. U razgovoru za Nova.rs, Milica je vešto pokušala da izbegne odgovore na ova pitanja, ali je u jednom trenutku ostala i potpuno zbunjena.