James Woods
In 1992, Graham dated James Woods, her co-star in the film "Diggstown". From 2011 to 2018, she was in a relationship with Israeli screenwriter Yaniv Raz.