Tot i que el projecte es va unir a Jon Cohen, que va adaptar Wonder Woman per al productor Joel Silver, amb l'esperança que Sandra Bullock protagonitzés. El 2001, Todd Alcott va ser contractat per escriure el guió, amb Silver Pictures recolzant el projecte. En aquell moment, artistes com Mariah Carey i Catherine Zeta-Jones també es va rumorejar que eren possibles candidats per al paper de Wonder Woman. Leonard Goldberg es va centrar en Bullock, que va dir que ella va ser abordada per al paper. Lucy Lawless, l'estrella de Xena: Warrior Princess, també estava sota consideració, tot i que va declarar que ella hauria estat més interessada si Wonder Woman hagués estat retratada com una "heroïna defectuosa".
Història de l'Illa del Paradís