David Justice. Halle was married to David Justice, a Major League baseball player, for three years. At first both parties played it cool, and blamed the failure of the marriage on bi-coastal challenges. From there, things became a major-league disaster. It got ugly when Justice demanded that Berry furnish details of her previous relationships with Wesley Snipes and Eddie Murphy.