Hayesa je mrtvega ob telovadni napravi našla sorodnica. Družina ga je živega videla še uro pred tem, nato so se odpravili po nakupih, ko pa so se vrnili, so glasbenika našli mrtvega na tleh. Čeprav uradnega vzroka smrti še niso ugotovili, naj bi Hayes skoraj zagotovo umrl naravne smrti. Družinski člani pevca pa so povedali, da je imel probleme z visokim krvnim pritiskom in da je pred kratkim užival zdravila za različne težave, ki so ga pestile. Za večino naj bi bila kriva izčrpanost glasbenika.

South Park
Kljub oskarju in grammyju pa je glasbenik verjetno najbolj znan po svoji vlogi v South Parku. Tam je glas med leti 1997 in 2006 posojal liku Chefa. Sodelovanje z ustvarjalci animirane serije pa se je nenadoma končalo leta 2006. Hayes je takrat dejal, da si z njimi ne želi več sodelovati zaradi tega, ker naj bi bila po njegovem risanka nespoštljiva do vere.

Družinski človek
Leta 2006 se je glasbeniku rodil sin Nana Kwadjo Hayes, to je bil prvi otrok, ki ga je imel z ženo Adjowo, s katero sta bila poročena od leta 2005. A glasbenik naj bi imel po poročanjih skupaj kar 12 otrok in 14 vnukov.