Hata hivyo, katika Agosti 2003, Todd Alcott alikuwa kuajiriwa kuandika screenplay, na Silver Picha kusaidia mradi. Wakati huo, wasanii kama vile Mariah Carey na Catherine Zeta-Jones walikuwa pia uvumi kuwa wagombea iwezekanavyo kwa ajili ya jukumu la Wonder Woman. Leonard Goldberg ililenga Bullock ambaye alisema kwamba alikuwa aliwasiliana kwa ajili ya jukumu. Lucy Lawless, nyota wa Xena: Warrior Princess, pia alikuwa chini ya kuzingatia, ingawa yeye alisema kwamba angeweza kuwa na nia zaidi kama Wonder Woman alikuwa alionyesha kama "mshindi flawed".
Historia ya Kisiwa cha Paradise