હેયસે સ્ટેક્સ રેકોર્ડ્સ માટે સ્ટાફ કંપોઝર તરીકેની તેમની કારકિર્દીની શરૂઆત કરી, અને ક્લાસિક કમ્પોઝિશનની તેમની સૂચિમાં "સોલ મૅન", "જ્યારે સોશિંગ ઇઝ રૉંગ વીથ માય બેબી" અને "હોલ્ડ ઑન, આઇ એમ કમિન" નો સમાવેશ થાય છે "સેમ એન્ડ ડેવ દ્વારા તેમની કારકિર્દીની ચાર દાયકા દરમિયાન તેમણે બેરી વ્હાઇટ, ડિઓને વોરવિક અને મિલ્લી જેક્સન સહિતના ઘણા કલાકારો સાથે સહયોગ કર્યો હતો.