Úgy volt, hogy 2007-ben már összeházasodnak, de aztán ezt elhalasztották, és közben (2007 novemberében) megszületett elsõ gyerekük, egy kislány, Ever Anderson.
A 33 éves Milla és a 44 éves Anderson augusztus 22-én tartja az esküvõt, visszafogott stílusban: "Egy bensõséges esküvõnk lesz, klasszikus spanyol zenekarral, a házunkban, Hollywood Hills-ben. Paul szülei iderepülnek Angliából."-mesélte Milla.
A pár akkor ismerkedett meg egymással, amikor a Kaptár c. sci-fi thriller elsõ filmjét forgatták közösen, 2001 tavaszán. Anderson írta és rendezte is a filmet, Milla pedig a fõszereplõje volt. (Azóta készült még 2 folytatás is, mindkettõt Anderson írta, de a rendezést már mások vállalták.)

Ez a házasság a harmadik lesz Milla-nak, elõször 16 éves korában (ahogy õ mondta, lázadásból) ment férjhez egy fiatal színészhez, Shawn Andrews-hoz, de mivel kb. Egy hónapig tartott a házasságuk, ezt annulálták (érvénytelenítették). Másodszor a francia kultrendezõ, Luc Besson volt a férje, akivel az Ötödik Elem-et forgatták együtt (és késõbb a Jeanne d'Arc-ot) 96 elsõ felében. 1997 decemberétõl 99 júniusáig tartott a házasságuk.

Milla-nak szerteágazó karrierje van, nagyon hamar felkapott és kedvelt topmodell lett, egyike a legjobban fizetett modelleknek, aztán az Ötödik Elemmel népszerû színésznõ is lett, majd azóta elismert zeneszerzõ-énekesnõ vált belõle, plusz egy ruhatervezõ céget is alapított Carmen Hawk-kal, a kollekcióik a Jovovich-Hawk néven futottak, 2003 és 2008 között.

A különleges szépségû Milla Ukrajnában született 1975-ben, orosz mamától és szerb papától. Milla-nak az angol a tanult nyelve, az orosz az anyanyelve, ezen kívül szerbül és franciául is beszél.

Milla-t legutóbb a Kaptár 3-ik részében láthattuk, a legemlékezetesebb szerepe Leeloo, a "tökéletes létezõ", a nagyon jó Ötödik Elem-ben.