Его самая известная работа в фильме 1971 года «Shaft» принесла Хейсу премию «Оскар» за лучшую оригинальную песню (первая премия «Оскар», полученная афроамериканцем в категории, не являющейся актером) и две премии «Грэмми».
Он также получил премию Американской киноакадемии за лучшую оригинальную песню за тему из фильма «Шафт» 1971 года.