Aastal 2001 palgati Todd Alcott kirjutama stsenaariumi, kusjuures Silver Pictures toetas projekti. Sel ajal oli kuulujutud, et Mariah Carey ja Catherine Zeta-Jones olid võimalikud kandidaadid Wonder Woman'i rollile. Leonard Goldberg keskendus Bullock'ile, kes ütles, et teda on rolli jaoks läkitatud. Lucy Lawless, Xena: Warrior Princess'i staar, oli ka kaalumisel, kuigi ta ütles, et ta oleks rohkem huvitatud, kui Wonder Woman kujutataks kui "puudulik kangelane". Kuigi projekti kirjutas Jon Cohen, kes kohandas Wonder Woman'i produtsentile Joel Silverle, lootes, et Sandra Bullock mängib. Aastal 2001 palgati Todd Alcott kirjutama stsenaariumi, kusjuures Silver Pictures toetas projekti.
Paradiisi saare ajalugu