Журнал Billboard назвал «Gangsta’s Paradise» песней № 1 по итогам 1995 года в США. За эту песню Кулио был удостоен премии «Грэмми», а также двух наград MTV Video Music Award в 1996 году. Сингл достиг первого места во многих странах, включая США, Великобританию, Германию и др. ( Кстати, Кулио (Артис Леон Айви — младший) один из немногочисленных рэперов, имеющих высшее образование.
Американский хип-хоп-музыкант Coolio, прославившейся большей частью благодаря своему хиту Gangsta's Paradise, недавно исполнил этот популярный трек в неформальной обстановке.