Berry and French actor Olivier Martinez get engaged over the New Year holidays. Berry has been married twice before. (She dated Aubry, for nearly five years) She wed former baseball player David Justice in 1993 and divorced four years later. She then married R&B singer Eric Benet in 2001, only to separate in 2003 and finalize their divorce in 2005.
Berry first met Martinez while working on the film Dark Tide; they stepped out as a couple in fall 2010. He previously dated Kylie Minogue for several years before splitting in 2007.