First Look: Johnny Depp and Penelope Cruz Film ‘Pirates 4′ (PHOTOS)

Johnny Depp and Penelope Cruz are becoming quite the partners in crime. First it was the drug trade, now it’s piracy.

The Hollywood A-listers, who co-starred in the 2001 drug drama Blow, were back on set together filming Pirates of the Caribbean: On Stranger Tides in Oahu, Hawaii, on Tuesday, and it’s difficult to say which was more breathtaking: The exotic locale or the two comely show-bizzers.

Pirates of the Caribbean: On Stranger Tides is slated to hit big screens on May 20, 2011. In the meantime, click through the photo gallery to catch a glimpse of the cinematic magic to come. And make sure to check out Celebuzz’s Actors on Set gallery for more of Hollywood’s best and brightest putting in a hard day’s work.