A 9 de Setembro de 1995, Coolio conseguiu o seu primeiro single número 1 nos EUA com o tema "Gangsta's Paradise".
A música tem um sample da música de 1976 de Stevie Wonder "Pastime Paradise" e apareceu no filme Dangerous Minds com Michelle Pfeiffer.

Coolio foi premiado com um Grammy pela música.