În 2001, Todd Alcott a fost angajat să scrie scenariul, cu Silver Pictures sprijinind proiectul. În acel moment, actori precum Mariah Carey și Catherine Zeta-Jones au fost, de asemenea, zvonuri că ar putea fi candidați posibili pentru rolul Wonder Woman. Leonard Goldberg s-a concentrat pe Bullock, care a spus că a fost abordată pentru rol. Lucy Lawless, starul din Xena: Warrior Princess, a fost, de asemenea, luată în considerare, deși ea a declarat că ar fi fost mai interesată dacă Wonder Woman ar fi fost portretizată ca un "eroi cu defecte".
Istoria Insulei Paradis