The new trailer includes footage of Capt. Jack Sparrow (Johnny Depp) on his quest to find the Fountain of Youth, as well as scenes with 'Pirates' newbies Penelope Cruz, who plays the seductive Angelica, a woman from Jack's past, and Ian McShane, as the villainous pirate Blackbeard.