The Oscar winner, who had been married since 2003, made headlines when she announced her split from husband Sam Mendes in 2010.
Three months after winning for Erin Brockovich, Julia Roberts's relationship with Benjamin Bratt ended.
Word is that soon after Halle won in 2002 for Monster's Ball, her husband started cheating on her. Divorce came in 2005.
While Nicole and Tom were divorced by the time she won, their split came right as she started to receive critical acclaim, and Oscar buzz, for Moulin Rouge.