Met het titelnummer van dit album Gangsta's Paradise afkomstig uit de film Dangerous Minds voert rapper Coolio eind 1995 de hitlijsten aan in ons land. Coolio geldt als één van de rap-pioniers, die in een grijs verleden al werkte met Dr. Dre. Hij maakt op dit album regelmatig gebruik van samples van oude hits. Zo bevat Gangsta's Paradise een sample van de Stevie Wonder-hit Pastime Paradise en gebruikte hij verder samples van o .a. Tom Browne, The Isley Brothers en Billy Paul. Slaat bij veel rap-albums al snel door de geringe variatie de verveling toe, Gangsta's Paradise is wat dat betreft zeker een uitzondering. Het is een leuke gevarieerde rap-plaat, waarbij de nummers Gangsta' Paradise, Cruisin' met zangeres Malika en A Thing Goin' On tot de hoogtepunten behoren.