First Look: Johnny Depp and Penelope Cruz Film 'Pirates 4' (PHOTOS)
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.