Halle Berry's relationship history is being reported, including multiple divorces and custody disputes. Her relationships have also been marked by allegations of a sex addiction. A new engagement is also part of her reported relationship timeline.