En 1999, la projekto iĝis ligita al Jon Cohen, kiu adaptis Wonder Woman por produktanto Joel Silver, kun la espero ke Sandra Bullock ĉefrolus. Antaŭ 2001, Todd Alcott estis dungita por skribi la filmon, kun Silver Pictures malantaŭeniranta la projekton. Tiutempe, prezentistoj kiel Mariah Carey kaj Catherine Zeta-Jones ankaŭ estis disvastigitaj por esti eblaj kandidatoj por la rolo de Wonder Woman. Leonard Goldberg temigis Bullock kiu diris ke ŝi estis kontaktita por la rolo. Lucy Lawless, la stelo de Xena: Warrior Princess, ankaŭ estis sub konsidero, kvankam ŝi deklaris ke ŝi estintus pli interesita se Wonder Woman estis portretita kiel "manka heroo".
Historio de Insulo Paradizo