Пол У. С. Андерсон и Милла Йовович познакомились на съёмочной площадке «Обители зла» (2002), сценарий и режиссура которой принадлежат Андерсону. Он сделал ей предложение в 2003 году, и они поженились 22 августа 2009 года после четырёх лет помолвки. На момент написания этой статьи Йовович всё ещё замужем за Андерсоном, и они, похоже, счастливы в браке. Андерсон часто приглашает её в свои фильмы.