Graham conoció a la actriz Hannah Walters en 1993, cuando ambos tenían diecinueve años de edad, en Londres mientras estudiaban actuación.