Sandra Bullock

The Matrix wanted Sandra Bullock as 'Neo' before Keanu Reeves took the role. The producers had such a hard time finding the right man for the role that they briefly considered changing Neo into a female character. She was also considered for the part of Trinity and regretted not taking it.