2001ean, Todd Alcott kontratatu zuten gidoia idazteko, Silver Pictures-ek proiektua babestuz. Garai hartan, Mariah Carey eta Catherine Zeta-Jones bezalako artistak ere izan zitezkeen Wonder Woman-en paperarako hautagai posibleak. Leonard Goldberg-ek Bullock-i erreparatu zuen, eta berak esan zuen hurbildu zela paperarako. Lucy Lawless, Xena: Warrior Princess-eko izarra, ere aztergai zegoen, nahiz eta berak adierazi zuen interesatuago egongo zela Wonder Woman-a "flawed heroi" gisa irudikatuko balitz.
Paradise uhartearen historia