Sally Gracie y Rod Steiger mantuvieron una relación sentimental en la década de 1960, cuando ambos eran reconocidos actores de Hollywood. La pareja se conoció durante el rodaje de la película "The Pawnbroker" en 1964 en la que trabajaron juntos. A pesar de la diferencia de edad (Steiger era 19 años mayor que Gracie), la relación fue intensa y duró varios años. Sin embargo, la pareja decidió separarse en momentos diferentes por motivos personales. A Sally Gracie se le atribuyeron varias relaciones románticas con otros actores y personajes famosos durante su carrera en el cine y la televisión. Por su parte, Rod Steiger se casó y se divorció cinco veces y también mantuvo numerosas relaciones sentimentales. A pesar de su ruptura, Sally Gracie y Rod Steiger siguieron siendo amigos hasta la muerte de Steiger en 2002. En varias entrevistas, Gracie habló con cariño y admiración sobre el actor, recordando su gran talento y dedicación al trabajo.
