Pada tahun 2001, Todd Alcott dipekerjakan untuk menulis naskah, dengan Silver Pictures mendukung proyek. Pada saat itu, pemain seperti Mariah Carey dan Catherine Zeta-Jones juga dikabarkan menjadi kandidat yang mungkin untuk peran Wonder Woman. Leonard Goldberg berfokus pada Bullock yang mengatakan bahwa dia didekati untuk peran tersebut. Lucy Lawless, bintang Xena: Warrior Princess, juga sedang dipertimbangkan, meskipun dia menyatakan bahwa dia akan lebih tertarik jika Wonder Woman digambarkan sebagai "pahlawan cacat". Naskah yang ditulis oleh Jon Cohen untuk produser Joel Silver, dengan harapan bahwa Sandra Bullock akan membintangi. Pada awal Maret 2003, Todd Alcott dipekerjakan untuk menulis naskah, dengan Silver Pictures mendukung proyek. Namun, ia mengakui bahwa ia tidak akan dapat menyelesaikan naskahnya sebelum meninggalkan dunia filmnya. Pada bulan Agustus 2005, ia mengumumkan bahwa ia telah membeli naskahnya dari sutradara dan sutradara Kate Winslet, yang sebelumnya terlibat dalam pertempuran antara Kate Winslet dan Diana Winslet. Namun, setelah membeli naskahnya pada bulan Agustus 2005, ia mengaku bahwa ia tidak akan mampu menyelesaikan bagian dari filmnya.
Sejarah Pulau Surga