Halle Berry — The Academy Award-winning actress is a hopeless romantic, so she keeps trying. Her first marriage was to former baseball star David Justice from 1993-97. Her second was to “sex addict” singer Eric Benet from 2001-05. And she is now married to, and pregnant by, French actor Olivier Martinez, whom she walked down the aisle with in July 2013.