Récupéré le 15 mars 2008 Hayes a remporté un Oscar du meilleur chant original pour le 'Thème de Shaft', et a été nominé pour le meilleur résultat dramatique original pour le score du film.
Il remporte également un Academy Award pour le meilleur chant original pour le thème de Shaft le film de 1971.