Disney has released the first trailer for the highly-anticipated high-seas adventure Pirates of the Caribbean 4: On Stranger Tides. The trailer announces new director Rob Marshall and new characters played by Ian McShane and Penelope Cruz. Pirates of the Caribbean: On Stranger Tides captures the fun, adventure and humor that ignited the hit franchise—this time in Disney Digital 3D™. Johnny Depp returns to his iconic role of Captain Jack Sparrow in an action-packed tale of truth, betrayal, youth and demise. When Jack crosses paths with a woman from his past (Penelope Cruz), 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 formidable pirate Blackbeard (Ian McShane), Jack finds himself on an unexpected adventure in which he doesn’t know who to fear more: Blackbeard or the woman from his past.Hit the jump to check out the trailer The Rob Marshall-directed action adventure also stars Geoffrey Rush as the vengeful Captain Hector Barbossa, and Kevin R. McNally as Captain Jack’s longtime comrade Joshamee Gibbs, plus Sam Claflin as a stalwart missionary and Astrid Berges-Frisbey as a mysterious mermaid. The film is written by “Pirates” veterans Ted Elliott & Terry Rossio. Pirates of the Caribbean 4, Angelica (Penelope Cruz) Pirates of the Caribbean 4, Jack Sparrow (Johnny Depp) Pirates of the Caribbean 4, Blackbeard (Ian McShane) Pirates of the Caribbean: On Stranger Tides sails into theatres around the world in May 2011. The first movie trailer will premiere at 1 p.m. PST on Monday, December 13.