Przyszli rodzice poznali się na planie Resident Evil. Javovich zagrała w filmie, do którego scenariusz napisał oraz wyreżyserował Anderson. Spotykają się z przerwami już od czterech lat.

Cztery lata temu kupił mi zabytkowy pierścionek i oświadczył się, ale w międzyczasie się rozstaliśmy – powiedziała Milla. Ćwiczyłam, żeby przygotować się do roli i nie byłam w stanie tego robić w pierścionku, który mi dał, więc poprosiłam, żeby kupił mi bardziej zwyczajny, mniejszy pierśionek. Zrobił to.

Wciąż nie ustaliliśmy daty ślubu. Rozmawiamy o tym. Mam dobrą koleżankę we Włoszech. Pochodzi z włoskiego rodu, który ma zamek, więc mam nadzieję, że tam się pobierzemy.

Dla Paula będzie to pierwszy ślub. Jovovich ma już za sobą dwa małżeństwa. W 1992 roku wyszła za kolegę z planu, Shawna Andrewsa, a pięć lat później za reżysera, Luca Bessona. Warto dodać, że swój pierwszy związek małżeński zawarła w wieku szesnastu lat i jej matka anulowała go po miesiącu.