2 августа 1995 года вышел сингл "Gangsta's Paradise" американского рэпера Coolio, который исполнил её вместе с другим американским рэпером L.V.. В августе 1995 года песня также вышла на одноимённом альбоме Coolio, на альбоме саундтрека к фильму "Dangerous Minds" и прозвучала в фильме.
Песня очень быстро заняла первые места в чартах 19 стран, включая Великобританию и США, стала самым продаваемым синглом 1995 года, Coolio получил Грэмми за лучшее рэп-исполнение, а также ещё кучу разнообразных наград. Однако всё начиналось не столь радужно. После написания песни, боссы лейбла "Tommy Boy Entertainment" скептически отнеслись к ней, т.к. полагали, что гангстерская тема отпугнёт тех поклонников Coolio, что появились после успеха его предыдущего хита "Fantastic Voyage", занявшего 3 место в чарте США в 1994 года и написанного в стилистике „Happy-go-lucky“, т.е. беспечная рэп-песенка о счастливом времяпрепровождении.
Однако настроение боссов лейбла изменилось после выхода трейлера к фильму "Da