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