Halle Berry

The stunningly beautiful Halle Berry is known for a lot more than her good looks. Starting with smaller roles like the short-lived series Living Dolls, Halle went on to star in Blockbuster hits like X-Men, where she played comic-book hero Storm. In 2001, Halle landed the role of Leticia Musgrove alongside Billy Bob Thorton in Monster's Ball. She later got emotional on stage when she became the first African-American woman to win an Oscar for Best Actress for her work in the flim. Unfortunately the gorgeous Oscar winner hasn't had such luck in the love department. Her marriages to both David Justice and Eric Benet didn't last due to infidelity and though the two had a daughter together, her four-year relationship with model Gabriel Aubry came to an end as well in 2010.