Halle Berry's Unhappy Endings

Gabriel Aubry isn't the first – from David Justice to Wesley Snipes, the Oscar winner has had a history of bad breakups

Eric Benet

Just one year after their 2001 nuptials, Benet checked himself into a 35-day sex addict rehab program; the marriage ended two years later. Benet told PEOPLE in 2005 that he was "not a sex addict" and had only gone to rehab at the request of Berry's mother to "save [their] marriage."