Angelina Jolie caused a stir in a different relationship, too! Billy Bob and Jolie married in a private ceremony in 2000, but announced their separation just months after deciding to adopt a baby from Cambodia in 2002. Although the exact cost of the divorce is unknown, we know it was one difficult split!