Her exes include world-renowned actors Billy Bob Thornton and Brad Pitt, as well as Jenny Shimizu and Jonny Lee Miller ... relationship with Madonna in the '90s, making her the ex of not one ...