Halle Berry as The Queen of Sheba in Solomon and Sheba (1995)