When the live-action X-Men began to take shape back in 2000, some of the central roles in the film became a hot commodity for some of the biggest names in the industry at that time. One of the characters being brought to life was Ororo Munroe/Storm and several big names were up for the part before Halle Berry ultimately landed the role.