First look at Depp and Cruz in 'Pirates of the Carribean: On Stranger Tides'

Huzzah, "Pirates of the Caribbean" fans! Disney has released the first stills from the fourth outing of the uber-popular franchise and from the looks of it, Captain Jack Sparrow (Johnny Depp) seems to be as mischievous as ever. The photos also offer a first look at franchise newcomer Penelope Cruz.

"Pirates of the Caribbean: On Stranger Tides" follows Sparrow on his quest for the elusive Fountain of Youth. During his search he stumbles upon a woman from his past, Angelica (Cruz) and he's not sure if it's love or if she's using him to get to the Fountain herself. Matter gets eveb more complicated when he is forced on pirate Blackbeard's (Ian McShane) ship, the Queen Anne's Revenge.

Along with Depp, franchise original Geoffrey Rush is also back as Barbossa. Orlando Bloom and Keira Knightley will not be reprising their roles. Also appearing in the flick are Keith Richards, Judi Dench and model Gemma Ward.

"Pirates of the Caribbean: On Stranger Tides" sails into theaters May 20, 2011.