Crowd pleasers Johnny Depp and Penelope Cruz have teamed together for a swashbuckling fourth installment of the "Pirates of the Caribbean" franchise.