Halle Berry: The Beginning
Years Together: Rumored early 2000s
Though it remains speculative, Billy Bob Thornton and Halle Berry were rumored to have had a brief romantic connection during the early 2000s when they were filming Monster’s Ball. At the time, both actors were on the rise in Hollywood, with Thornton gaining traction as a writer and Berry becoming a household name after several successful film roles.

The rumor mill began swirling around the two during this period, though neither Thornton nor Berry confirmed a relationship publicly. It is unclear how the two met, but their brief connection mainly remained under the radar.