Създадена на базата на семпъл от „Pastime Paradise“ на Стиви Уондър, „Gangsta's Paradise“ е една от малкото песни в репертоара на Coolio, в които рапърът не използва ругатни. Той обяснява това, като казва, че в противен случай Уондър не би му дал разрешение да използва музиката му. В последствие Стиви дори изпълнява заедно с рапъра на наградите "Грами".
Coolio издава албуми до 2011 г., а също така се пробва и в киното, телевизионните сериали и телевизията. През 2013 г. той продава правата върху музиката си на „Royalty Exchange“. Въпреки че по това време отдавна няма хитове, той печели повече от 20 хил. долара годишно от стари записи.
На 28 септември 2022 г. сърцето на певеца спира и той умира. Тогава той е на 59 години, а ние завинаги ще останем с топлина в сърцата си от неговия хит.