Benicio del Toro y Heather Graham mantuvieron una relación sentimental en el año 2001. La pareja se conoció en el Festival de Cannes y comenzaron a salir juntos poco después. Sin embargo, la relación tuvo una duración breve y terminó antes de que llegara el final del año. A pesar de que su romance no duró mucho tiempo, Benicio y Heather mantuvieron una buena relación de amistad. Incluso años después, en una entrevista con la revista Rolling Stone, Del Toro habló con cariño de Graham, destacando su belleza y talento. Desde entonces, ambos actores han seguido desarrollando sus carreras en el mundo del cine de manera independiente y sin que se vuelva a mencionar ningún tipo de relación entre ellos.
