Named after a department store in Cleveland, Ohio, Halle was a Miss USA contestant before heading to Chicago to pursue modeling. Her role in Spike Lee’s Jungle Fever in 1991 put her on the map, but it wasn’t until her 2000-2001 performances in X-Men and the Oscar-earning (and sexually explicit) Monster’s Ball that she became a true superstar, following it up as a Bond girl in Die Another Day. Donning a leather suit for 2004’s embarrassing Catwoman didn’t do her any favors, but 2006 film X-Men: The Last Stand showed she certainly isn’t slowing down.