- Ово је прерада песме Стевиеја Вондера из 1976. године 'Пастиме Парадисе'. Цоолио није замислио да користи Вондер -ову песму; певач по имену Ларри Сандерс - који носи уметничко име Л.В. (Ларге Вариети) - почео је радити на томе и послао демо Цоллио -у, који је тражио песму за снимање филма из 1995. године Опасни умови .
У главној улози Мицхелле Пфеиффер, филм говори о проблематичној школи и изазовима са којима се суочавају ученици и идеалистички учитељ којег игра Пфеиффер. Цоолио је написао текст да изрази осећање очаја и напуштености коју осећају деца у школи, стављајући то на стазу коју је Сандерс створио. Заједно са продуцентом песме Давидом Расхеедом, Цоолио и Сандерс су осмислили песму, а Сандерс је отпевао удицу.
Морали су још да очисте узорак од Стевиеја Вондера, а то се показало тешким, јер је одбацио прву верзију 'Гангста'с Раја' јер је садржавала псовке. Након што је Цоолио преписао текст, Вондер је дао његово одобрење. - Одрастајући у Цомптону у Калифорнији, Цоолио би се сигурно могао повезати са начином живота гангсте (тако је могао бити и коаутор песме Ларри Сандерс, који је преживео пуцњаву), али каже да песма није о њему, већ о деци која су приказана у Опасни умови који осећају да немају контролу над својим животом.
- Ово је освојило Греми 1995. за најбољу рап соло изведбу.
- Цоолиов први хит дошао је годину дана раније са 'Фантастиц Воиаге', журком која је заузела треће место у САД -у. Његова дискографска кућа, МЦА, надала се да ће остати у том ритму и објавити оптимистичније песме - када су чули замишљени 'Гангста'с Парадисе', плашили су се да ће то отуђити његове фанове.
Песма се први пут појавила на Опасни умови соундтрацк, а када је то постало основа за маркетиншку кампању филма - чуло се у трејлерима и рекламама за филм - МЦА је знала да им је хит. Песма је објављена као сингл, заузела је прво место у Сједињеним Државама и Великој Британији и уврштена је на други Цоолиов албум, који је насловљен по песми. - Чудни Ал Јанковић снимио је популарну пародију на то што се зове 'Амишки рај'. Цоолио му није дао дозволу да је користи и тврдио је да је Ал 'скрнавио' његову песму. На крају су склопили мир и заједно се појавили на Америцан Мусиц Авардс 1996.
Чудни Ал није био једини који је пародирао песму: 'Схепхерд'с Парадисе' је пародијска верзија коју изводи АпологетиКс, док је 'Алгоре Парадисе' пародија Паула Сханклина који сатире Ал Гореа и Билла Цлинтона. - Видео је имао нови приступ, а Цоолио се појавио у дијалогу са Мицхелле Пфеиффер, која је била у улози учитељице коју је приказала у филму. Коришћене су и сцене из филма, али је Цоолиов оригинални снимак снимљен тако да интегрише те сцене, чинећи исечак уједињеним делом за разлику од типичног приступа пресецања снимака концерта филмским исечцима. Имати фотогеничног Пфеиффера (који се такође појавио у гангста фавориту лице са озиљком ) у споту је свакако помогао богатству пјесме, док је Цоолиова пјесма и појављивање у споту филм донијело много широј публици.
- Први ред ове песме потиче из библије, Псалам 23: 4: 'Да, иако идем долином смртне сенке, нећу се бојати зла: јер ти си са мном.'
Док краљ Давид хвали Божју заштиту попут пастира у свом стаду, Цоолио схвата да хода сам по својој долини - нестабилном „рају за гангсте“. - Придружио им се Нев Иорк Боис Цхоир, Стевие Вондер је извео ову песму са Цоолиом и Л.В. на Биллбоард Мусиц Авардс 1995, где је освојио награду за сингл године. Нови аранжман је био неопходан да би се песма проширила како би Вондер имао простора за певање, па се Цоолио придружио Стевиеју у његовом студију како би је прерадио пре наступа. Вондер је изашао на сцену отприлике на половини песме и изазвао овације. Касније у наступу, отпевао је линију 'ливинг ин а гангста'с парарадисе', док је Л.В. признао оригинал певајући „живећи у рају за забаву“.
- 22 године ово је рекорд за најдуговечнији сингл број 1 у Аустралији од када је први АРИА Цхарт наведен 10. јула 1983. Седио је на трону 13 недеља, победивши Еминемове Изгубити себе , 'који је на самиту остао 12 недеља. Цоолиову мелодију је на крају узурпирао Ед Схееран Облик од вас , који је провео 15 узастопних недеља на врху листе 2017.
- Ово је била прва хард-цоре реп песма која је достигла број 1 у Великој Британији. Био је то и најпродаванији рап сингл у Великој Британији до Пуфф Дадди'с ' Недостајаћеш ми 'преселио га две године касније.
- Четрнаест година након што се ова песма први пут појавила на британским топ листама, вратила се у британску Топ 40 као резултат Цоолиа који се појавио у серији 2009. Велики брат славних .
