Variety is reporting that Penelope Cruz is in negotiations to star along side Johnny Depp in Disney’s “Pirates of the Caribbean: On Stranger Tides” opposite Johnny Depp.

The film is scheduled to to be released May 2011.