Antes de su relación con Paul Anderson, Jovovich se casó con su novio en la pantalla Shawn Andrews en 1992 durante el rodaje de "Dazed and Confused".