Volvió a trabajar con Johnny Depp en la de la saga "Piratas del Caribe", interpretando a Scrum, un maquiavélico pirata descrito por Graham como un «agradable granuja cockney».