In the next “Pirates of the Caribbean,” Johnny Depp's seafaring character Jack Sparrow will face a woman from his past and board another buccaneer's ship, the studio behind the film said on Monday. The Walt Disney Co revealed those story elements for the new film as it announced that production has started. “Pirates of the Caribbean: On Stranger Tides” will hit theaters in 3-D on May 20, 2011. In the movie, Depp's popular Sparrow character will run into a woman from his past, played by Oscar winner Penelope Cruz, Disney said. She will force Sparrow onto the Queen Anne's Revenge, the legendary pirate ship run by Blackbeard, who will be played by Ian McShane. Both McShane and Cruz are new cast members on the latest “Pirates” movie.