Early rumors listed actresses such as Mariah Carey , Sandra Bullock , and Catherine Zeta-Jones to play the role of Wonder Woman . Early gossip linked actresses such as Angelina Jolie , BeyoncÃ Knowles , Sandra Bullock , Rachel Bilson , Nadia Bjorlin , and Catherine Zeta-Jones to the role of Wonder Woman .