Milla és kedvese, Paul W. S. Anderson már két évvel korábban is egybe akartak kelni, de a színésznő akkor elhalasztotta a dátumot, de most úgy tűnik, mégis megtartják az esküvőt. Nagy felhajtás nem lesz, meghitt szertartást terveznek az otthonukban Hollywood Hillsen, amelyen ott lesznek kedvesének szülei is, akik Angliában élnek.

A pár a Kaptár című film forgatásán találkozott, ott szerettek egymásba. A színésznőnek ez lesz a harmadik házassága, két korábbi házasság csúfos kudarccal végződött. Korán kezdte a házasságot: mindössze 16 évesen állt oltár elé Shawn Andrews színésszel, frigyük mindössze két hónapig tartott. Második férje a világhírű francia rendező, Luc Besson volt, akivel –meglepő módon – egy film forgatásán találkoztak. Érdekes módon ez a házasság sem tartott sokáig.