Vào năm 2001, Todd Alcott được thuê để viết kịch bản, với Silver Pictures ủng hộ dự án. Vào thời điểm đó, các diễn viên như Mariah Carey và Catherine Zeta-Jones cũng được đồn đại là những ứng cử viên có thể cho vai Wonder Woman. Leonard Goldberg tập trung vào Bullock, người nói rằng cô đã được tiếp cận cho vai diễn. Lucy Lawless, ngôi sao của Xena
Lịch sử của Paradise Island