Nakon što nije uspjela ostati u braku s glumcem Shawnom Andrewsom, kao ni sa slavnim francuskim redateljem i producentom Lucom Bessonom, Milla se odlučila okušati s još jednim poznatim filmašem, Paulom W.S. Andersonom
Milla s Paulom već ima dijete Ever Gabo Anderson, koje se rodilo prošle godine, zbog čega su odgodili vjenčanje do daljnjeg. Kako je dijete već malo naraslo, Milla i Paul su odlučili napokon ozakoniti svoju vezu.
Htjela bih organizirati privatnu ceremoniju vjenčanja. Već sam bila u Las Vegasu dva puta i ne bih htjela ureknuti, pa ponoviti to i treći puta na istom mjestu. Bit će to jedno malo skromno vjenčanje u bijelom. Samo za naše prijatelje i familiju', rekla je ushićena mladenka.
Datum skromnog vjenčanja kao i mjesto zasad su još uvijek tajna.