Árið 2001 var Todd Alcott ráðinn til að skrifa handritið, en Silver Pictures studdi verkefnið. Á þeim tíma voru sögusagnir um að leikarar eins og Mariah Carey og Catherine Zeta-Jones væru mögulegir frambjóðendur í hlutverk Wonder Woman. Leonard Goldberg einbeitti sér að Bullock sem sagði að hún væri nálguð fyrir hlutverkið. Lucy Lawless, stjarna Xena: Warrior Princess, var einnig í skoðun, en hún sagði að hún hefði haft meiri áhuga á því að Wonder Woman væri lýst sem "gallaður hetja".
Saga Paradísareyjar