Хейс получил премию Американской киноакадемии за лучшую оригинальную песню за "Theme from Shaft" и был номинирован на лучшую оригинальную драматическую музыку за музыку к фильму.
Он также получил премию Американской киноакадемии за лучшую оригинальную песню за тему из фильма «Шафт» 1971 года.