El soundtrack de su producción The Bridges of Madison County incluyó algunas de las excelentes baladas clásicas de Johnny Hartman (acompañado por John Coltrane, nada menos). Su cálida y aterciopelada voz de barítono fue rescatada en forma póstuma cuando algunas de sus grabaciones fueron incluidas en dicha banda sonora. El álbum resultante (con otros temas de Irene Kral y Dinah Washington), además, constituyó el primer lanzamiento de su sello discográfico Malpaso.