Johnny Depp and co-star Penelope Cruz are in search of the fountain of youth in the upcoming Pirates of the Carribean: On Stranger Tides.

In the new action flick, Captain Jack Sparrow will be hitting some rough waters ... not to mention meeting face-to-face with seductive mermaids and deadly zombies. Hard to believe Ms. Cruz was four-and-a-half months pregnant while filming those intense scenes.

The movie doesn't hit theaters until May 20 of next year, but this trailer has us pumped!