En 1999, o proxecto foi anexado a Jon Cohen, que adaptou a película para o produtor Joel Silver, coa esperanza de que Sandra Bullock sería a protagonista. En 2001, Todd Alcott foi contratado para escribir o guión, con Silver Pictures apoiando o proxecto. Naquela época, artistas como Mariah Carey e Catherine Zeta-Jones tamén foron rumoreados como posibles candidatos para o papel de Wonder Woman. Leonard Goldberg centrou-se en Bullock que dixo que ela foi abordada para o papel. Lucy Lawless, a estrela de Xena: Warrior Princess, tamén estaba en consideración, aínda que ela afirmou que estaría máis interesada se Wonder Woman fose retratada como unha "heroína defectuosa".
A historia da Illa do Paraíso