The Catwoman star later married Eric Benet in 2001 but the former couple divorced in 2005. She also tied the knot with Olivier Martinez in 2013 but their divorce was finalized in 2016; Halle seen above with ex-husband Eric in 2002