- Ini adalah pengerjaan ulang dari lagu tahun 1976 Stevie Wonder 'Pastime Paradise.' Bukan ide Coolio untuk menggunakan lagu Wonder; seorang penyanyi bernama Larry Sanders - yang menggunakan nama panggung L.V. (Variasi Besar) - mulai mengerjakannya dan mengirim demo ke Collio, yang sedang mencari lagu untuk direkam untuk film 1995 Pikiran-pikiran berbahaya .
Dibintangi oleh Michelle Pfeiffer, film ini berkisah tentang sekolah yang bermasalah dan tantangan yang dihadapi oleh para siswa dan guru idealis yang diperankan oleh Pfeiffer. Coolio menulis sebuah lirik untuk mengungkapkan perasaan putus asa dan ditinggalkan yang dirasakan oleh anak-anak di sekolah, menempatkannya pada lagu yang diciptakan Sanders. Bersama dengan produser lagu David Rasheed, Coolio dan Sanders membuat lagu, dengan Sanders menyanyikan hook.
Mereka masih harus menghapus sampel dari Stevie Wonder, dan ini terbukti sulit, karena dia menolak versi pertama 'Gangsta's Paradise' karena mengandung sumpah serapah. Setelah Coolio menulis ulang liriknya, Wonder memberikan persetujuannya. - Dibesarkan di Compton, California, Coolio pasti bisa berhubungan dengan gaya hidup gangsta (begitu juga rekan penulis lagu Larry Sanders, yang selamat dari penembakan), tetapi dia mengatakan bahwa lagu itu bukan tentang dia, tetapi tentang anak-anak yang digambarkan dalam Pikiran-pikiran berbahaya yang merasa tidak memiliki kendali atas hidup mereka.
- Ini memenangkan Grammy pada tahun 1995 untuk Best Rap Solo Performance.
- Hit pertama Coolio datang setahun sebelumnya dengan 'Fantastic Voyage,' sebuah party jam yang menjadi #3 di AS. Perusahaan rekamannya, MCA, berharap dia akan tetap berada di alur itu dan merilis lebih banyak lagu upbeat - ketika mereka mendengar 'Gangsta's Paradise' yang merenung, mereka takut itu akan mengasingkan para penggemarnya.
Lagu ini pertama kali muncul di Pikiran-pikiran berbahaya soundtrack, dan ketika itu menjadi dasar untuk kampanye pemasaran film tersebut - terdengar di trailer dan iklan untuk film tersebut - MCA tahu bahwa mereka memiliki hit di tangan mereka. Lagu ini dirilis sebagai single, menjadi #1 di AS dan Inggris, dan termasuk dalam album kedua Coolio, yang diberi judul setelah lagu tersebut. - Aneh Al Yankovic merekam parodi populer yang disebut 'Amish Paradise.' Coolio tidak memberinya izin untuk menggunakannya dan mengklaim Al 'menodai' lagunya. Mereka akhirnya berdamai dan tampil bersama di American Music Awards 1996.
Weird Al bukan satu-satunya yang memparodikan lagu tersebut: 'Shepherd's Paradise' adalah versi parodi yang dibawakan oleh ApolotiX, sedangkan 'Algore Paradise' adalah parodi oleh Paul Shanklin yang menyindir Al Gore dan Bill Clinton. - Video mengambil pendekatan baru, dengan Coolio muncul dalam dialog dengan Michelle Pfeiffer, yang berkarakter sebagai guru yang dia gambarkan dalam film. Adegan-adegan dari film juga digunakan, tetapi cuplikan asli Coolio diambil sehingga akan mengintegrasikan adegan-adegan itu, membuat klip itu menjadi satu kesatuan yang berlawanan dengan pendekatan tipikal memotong cuplikan konser dengan klip film. Memiliki Pfeiffer yang fotogenik (yang juga muncul di favorit gangsta wajah bekas luka ) dalam video tersebut tentu saja membantu peruntungan lagu tersebut, sedangkan lagu dan penampilan Coolio dalam video tersebut membawa film tersebut ke khalayak yang lebih luas.
- Baris pertama dari lagu ini berasal dari Alkitab, Mazmur 23:4: 'Ya, meskipun aku berjalan melalui lembah bayang-bayang kematian, aku tidak akan takut akan kejahatan: karena Engkau bersamaku.'
Sementara Raja Daud memuji perlindungan Tuhan seperti gembala bagi kawanannya, Coolio menyadari bahwa dia berjalan sendirian di lembahnya - 'surga gangsta' yang bergejolak. - Bergabung dengan New York Boys Choir, Stevie Wonder membawakan lagu ini bersama Coolio dan L.V. di Billboard Music Awards 1995, di mana ia menang untuk Single Of The Year. Sebuah aransemen baru diperlukan untuk memperluas lagu sehingga Wonder memiliki ruang untuk bernyanyi, jadi Coolio bergabung dengan Stevie di studionya untuk mengerjakannya sebelum pertunjukan. Wonder muncul di atas panggung sekitar pertengahan lagu dengan tepuk tangan meriah. Kemudian dalam pertunjukan, dia menyanyikan baris 'hidup di surga gangsta' sementara L.V. mengakui aslinya dengan menyanyikan 'hidup di surga hiburan.'
- Selama 22 tahun, lagu ini memegang rekor sebagai single #1 terlama di Australia sejak ARIA Chart pertama terdaftar pada 10 Juli 1983. Singel ini menduduki takhta selama 13 minggu, mengalahkan lagu-lagu seperti milik Eminem ' Kehilangan diri sendiri ,' yang tinggal di puncak selama 12 minggu. Lagu Coolio akhirnya direbut oleh Ed Sheeran's ' Bentukmu ,' yang menghabiskan 15 minggu berturut-turut di atas daftar pada tahun 2017.
- Ini adalah lagu rap hard-core pertama yang mencapai #1 di Inggris. Itu juga single rap terlaris di Inggris sampai Puff Daddy's ' Aku akan merindukanmu ' memindahkannya dua tahun kemudian.
- Empat belas tahun setelah lagu ini pertama kali muncul di tangga lagu Inggris, lagu ini kembali ke Top 40 Inggris sebagai hasil dari Coolio yang ditampilkan dalam seri 2009 dari Kakak Selebriti .
