Dit keer trouwde het 33-jarige model met de Britse filmproducent Paul Anderson. Voor de persoonlijke touch trouwde het stel in hun eigen achtertuin met slechts vijftig gasten en had Milla haar eigen jurk ontworpen. Dit meldt Bruno.

Milla en de 44-jarige Paul leerden elkaar kennen op de set van Resident Evil, een film waarin Milla de hoofdrol speelde en die Paul regisseerde. Een jaar later verloofde de twee zich en vier jaar later kwam hun dochtertje Ever Gabo ter wereld, die ook een kleine rol had tijdens de plechtigheid.

Milla trouwde voor het eerst toen ze zestien was met acteur Shawn Andrews. Dit flitshuwelijk werd na twee maanden ongeldig verklaard. Later trouwde ze met regisseur Luc Benson, die ze ook op de filmset ontmoette. Dit huwelijk hield twee jaar stand.