- Jest to przeróbka piosenki Steviego Wondera z 1976 roku „Pastime Paradise”. Użycie piosenki Wondera nie było pomysłem Coolio; piosenkarz Larry Sanders, który występuje pod pseudonimem L.V. (Large Variety) - zaczął pracować nad tym i wysłał demo do Collio, który szukał piosenki do nagrania do filmu z 1995 roku Niebezpieczne myśli .
Film z Michelle Pfeiffer w roli głównej opowiada o trudnej szkole i wyzwaniach, przed którymi stają uczniowie i idealistyczna nauczycielka grana przez Pfeiffer. Coolio napisał tekst, aby wyrazić uczucia rozpaczy i porzucenia odczuwane przez dzieci w szkole, umieszczając go na utworze stworzonym przez Sandersa. Razem z producentem piosenki Davidem Rasheedem, Coolio i Sanders stworzyli piosenkę, a Sanders śpiewał haczyk.
Nadal musieli usunąć próbkę ze Stevie Wondera, co okazało się trudne, ponieważ odrzucił pierwszą wersję „Gangsta's Paradise”, ponieważ zawierała przekleństwa. Po tym, jak Coolio przepisał tekst, Wonder wyraził zgodę. - Dorastając w Compton w Kalifornii, Coolio z pewnością mógł odnosić się do gangsterskiego stylu życia (tak samo jak współautor piosenki Larry Sanders, który przeżył strzelaninę), ale mówi, że piosenka nie jest o nim, ale o dzieciach przedstawionych w Niebezpieczne myśli którzy czują, że nie mają kontroli nad swoim życiem.
- To wygrał Grammy w 1995 roku dla najlepszego rapowego występu solo.
- Pierwszym hitem Coolio był rok wcześniej „Fantastic Voyage”, imprezowy jam, który zajął trzecie miejsce w Stanach Zjednoczonych. Jego wytwórnia płytowa MCA miała nadzieję, że pozostanie w tym rytmie i wyda więcej optymistycznych piosenek – kiedy usłyszeli ponury „Gangsta's Paradise”, obawiali się, że zrazi to jego fanów.
Piosenka po raz pierwszy pojawiła się na Niebezpieczne myśli soundtrack, a kiedy stał się podstawą kampanii marketingowej filmu – słyszany w zwiastunach i reklamach filmu – MCA wiedziało, że ma hit. Piosenka została wydana jako singiel, zajmując pierwsze miejsce w Stanach Zjednoczonych i Wielkiej Brytanii, i znalazła się na drugim albumie Coolio, zatytułowanym po piosence. - Dziwny Al Yankovic nagrał popularną parodię tego wydarzenia zatytułowaną „Amish Paradise”. Coolio nie dał mu pozwolenia na jego użycie i twierdził, że Al „zbezcześcił” jego piosenkę. W końcu zawarli pokój i pojawili się razem na American Music Awards w 1996 roku.
Weird Al nie był jedynym, który parodiował piosenkę: „Shepherd's Paradise” to wersja parodii w wykonaniu ApologetiX, podczas gdy „Algore Paradise” to parodia Paula Shanklina satyryzująca Ala Gore'a i Billa Clintona. - W filmie zastosowano nowatorskie podejście, w którym Coolio pojawił się w dialogu z Michelle Pfeiffer, która grała rolę nauczycielki, którą grała w filmie. Wykorzystano również sceny z filmu, ale oryginalny materiał Coolio został nakręcony tak, aby integrował te sceny, czyniąc z klipu jednolitą pracę, w przeciwieństwie do typowego podejścia polegającego na przecinaniu nagrań koncertowych z klipami filmowymi. Posiadanie fotogenicznego Pfeiffera (który również pojawił się w ulubienicy gangsta) człowiek z blizną ) w teledysku z pewnością pomogły piosence, podczas gdy piosenka i pojawienie się Coolio w teledysku sprawiły, że film dotarł do znacznie szerszej publiczności.
- Pierwsza linijka tej pieśni pochodzi z Biblii, Psalm 23:4: „Tak, choćbym szedł przez dolinę cienia śmierci, złego się nie ulęknę, bo Ty jesteś ze mną”.
Podczas gdy król Dawid wychwala Bożą ochronę jak pasterz swojej trzody, Coolio uświadamia sobie, że spaceruje samotnie w swojej dolinie – niestabilnym „raju gangsta”. - Dołączył do New York Boys Choir, Stevie Wonder wykonał tę piosenkę z Coolio i L.V. na Billboard Music Awards 1995, gdzie zdobył nagrodę za singiel roku. Potrzebna była nowa aranżacja, aby przedłużyć piosenkę, aby Wonder miał miejsce do śpiewania, więc Coolio dołączył do Stevie w swoim studio, aby dopracować ją przed występem. Wonder wszedł na scenę mniej więcej w połowie piosenki, wywołując porywającą owację. W dalszej części przedstawienia zaśpiewał wers „żyjąc w raju gangsterów”, podczas gdy L.V. potwierdził oryginał, śpiewając „żyjąc w raju rozrywki”.
- Przez 22 lata był to najdłużej działający singiel numer jeden w Australii, odkąd pierwszy w historii ARIA Chart znalazł się na liście 10 lipca 1983 roku. Siedział na tronie przez 13 tygodni, bijąc pokroju Eminema. Zatrać się , który pozostał na szczycie przez 12 tygodni. Melodia Coolio została ostatecznie przywłaszczona przez Eda Sheerana Kształt Ciebie ”, który w 2017 roku spędził 15 kolejnych tygodni na szczycie listy.
- Była to pierwsza hardcorowa piosenka rapowa, która trafiła na pierwsze miejsce w Wielkiej Brytanii. Był to również najlepiej sprzedający się singiel rapowy w Wielkiej Brytanii do czasu wydania „Puff Daddy's” Będę za tobą tęsknić wyparła go dwa lata później.
- Czternaście lat po tym, jak ta piosenka po raz pierwszy pojawiła się na brytyjskich listach przebojów, powróciła na brytyjskie Top 40 dzięki Coolio występującemu w serii 2009 Gwiazda Wielkiego Brata .
