Penelope Cruz, Johnny Depp Pictures: Pirates of the Caribbean 4 Premiere - Cannes Film Festival 2011 Photos, Pics

Penelope Cruz and Johnny Depp Pictures: Penelope Cruz and Johnny Depp arrive at the "Pirates of the Caribbean: On Stranger Tides" movie premiere at the Palais des Festivals during the 64th Annual Cannes Film Festival on May 14, 2011 in Cannes, France.

When Captain Jack Sparrow crosses paths with the enigmatic Angelica, he's not sure if it's love – or if she's a ruthless con artist who's using him to find the fabled Fountain of Youth. When she forces him aboard the "Queen Anne's Revenge," the ship of the legendary pirate Blackbeard, Jack finds himself on an unexpected adventure in which he doesn't know whom to fear more: Blackbeard or Angelica, with whom he shares a mysterious past.

"Pirates of the Caribbean: On Stranger Tides" opens in theaters nationwide on May 20.

Photo credit: Pascal Le Segretain / Getty Images