Tea Leoni: The Beginning
Years Together: Rumored early 2000s
In the early 2000s, rumors surfaced that Billy Bob Thornton had a brief romantic fling with actress Tea Leoni. At the time, both were experiencing personal transitions—Leoni had recently separated from her husband, David Duchovny, while Thornton navigated his post-divorce life after Angelina Jolie.

The rumored connection between Thornton and Leoni sparked interest in Hollywood circles, though neither publicly confirmed the nature of their relationship, leaving much to speculation. It was rumored that they had crossed paths during events and projects in the industry.