Edward Burns y Heather Graham mantuvieron un romance en 1998, después de conocerse durante el rodaje de la película "Two If by Sea". A pesar de que la relación fue breve, se les vio juntos en varias ocasiones públicas y fueron fotografiados juntos en numerosas ocasiones. Sin embargo, la pareja no llegó a comprometerse y eventualmente se separaron. Desde entonces, ambos han seguido adelante con sus carreras cinematográficas exitosas. Burns se ha dedicado a la dirección y producción de películas, mientras que Graham ha seguido trabajando como actriz en varias películas y series de televisión populares.
