Coolio était notamment connu pour son tube Gangsta’s Paradise, qui figurait sur la bande originale du film Esprits rebelles (Dangerous Minds) et reprenait un extrait de la chanson Pastime Paradise, de Stevie Wonder. C’est avec ce titre qu’il avait remporté un Grammy en 1996 pour la meilleure performance de rap solo.
Des millions d’exemplaires de Gangsta’s Paradise s’étaient écoulés dans le monde entier.