Anjelica Huston y Robert Graham fueron pareja durante más de 17 años, hasta la muerte del escultor en 2008. La actriz y el artista se conocieron en la década de 1970 en el estudio de Graham en California, el cual se convirtió en un lugar frecuentado por artistas y celebridades. Huston y Graham tuvieron una relación que se caracterizó por la discreción y el respeto mutuo. A pesar de que nunca se casaron, compartieron su vida juntos hasta el final. Graham fue una gran influencia en la vida y carrera de Huston, siendo él quien la animó a asumir papeles más desafiantes y complejos en la actuación. Además, Graham también fue responsable de crear muchas de las obras de arte que se pueden ver en la casa de Huston en Venice Beach. Su relación fue sólida y duradera, y tras la muerte de Graham, Huston quedó muy afectada. En diversas entrevistas, la actriz ha mencionado lo difícil que ha sido asumir su pérdida y cómo ha tenido que aprender a vivir sin él.
