Johnny Depp promised "Pirates of the Caribbean: On Stranger Tides" would be packed with the "vicious and vivacious" Penelope Cruz -- and today, we got a first look at what he was talkin' about.

A Twitter spy spotted the newly married Penny on set with Captain Jack Sparrow in Hawaii today, where they're filming the fourth flick.

Along with Cruz, the movie will also have "zombies, cutthroats, mermaids" and Captain Barbossa -- who was caught filming earlier this month.

The film opens May 20, 2011.

Hot Videos