Stephen Graham is set to work as Captain Jack Sparrow’s sidekick in Pirates of the Caribbean: On Stranger Tides. Of course, Johnny Depp plays Sparrow in the fourth installment of the franchise. This time Sparrow seeks out the fountain of youth.

Graham will portray Scram, a Machiavellian pirate. Penelope Cruz and Ian McShane are also starring with the film set for release May 20, 2011.

Filming begins this month in Hawaii with Rob Marshall directing.