Трек “Gangsta’s Paradise” — переделанная песня Стиви Уандера под названием “Pastime Paradise”, которую свет услышал в 1976 году. Это была идея не Кулио использовать песню Уандера — певец по имени Ларри Сандерс (сценический псевдоним Л. В.) начал работать над треком “Gangsta’s Paradise” и послал демо-версию Кулио, который искал музыку для саундтрека к фильму “Опасные умы”, вышедшем в 1995 году.
Фильм о неблагополучной школе, о проблемах, с которыми сталкиваются ученики, и учителе-идеалисте, роль последнего сыграла Мишель Пфайффер.
Кулио написал стихи, чтобы выразить чувства отчаяния и одиночества, которые испытывают дети в школе, наложив их на фонограмму, которую создал Сандерс. Наряду с продюсером песни Дэвидом Рэшидом, Кулио и Ларри Сандерс обработали песню, где Сандерс спел цепляющий припев.
Известно, что Стиви Уандер отверг первый вариант “Gangsta’s Paradise”, потому что в треке было много нецензурной брани. После Coolio переписал слова и Уандер дал свое согласие на использование сэмпла.
Выросший в Комптоне, штат Калифорния, Кулио, безусловно, может относиться к гангста-рэперам (то же можно сказать и о соавторе Ларри Сандерсе, поскольку он выжил после перестрелки), но Кулио говорит, что песня не о нем, а о детях, изображенных в фильме “Опасные умы”, которые чувствуют, что они контролируют свою жизнь.
Примечательно, что звукозаписывающая компания MCA, надеялась, что Кулио выпустит больше оптимистичных треков, но когда они услышали мрачный и задумчивый “Gangsta’s Paradise”, они побоялись, что такой настрой оттолкнет поклонников рэпера.
“Странный Эл” Янкович, который известен своими пародиями на популярные песни, записал пародию под названием “Amish Paradise”. Кулио не давал ему разрешение использовать трек и утверждал, что Эл “осквернил” его песню. В конце концов они заключили мир и появились вместе в 1996 году на American Music Awards.
Первая строчка этой песни взята из Библии, Псалом 22: 4: “Если я пойду и долиной смертной тени, не убоюсь зла, потому что Ты со мной”. В то время как царь Давид восхваляет Божью защиту, как пастырь своего стада, Кулио понимает, что он ходит в одиночестве в своей долине — изменчивом гангстерском раю.
В 1995 году Кулио получил награду Грэмми в категории “Лучшее сольное рэп исполнение” за песню “Gangsta’s Paradise”.
Спустя 14 лет после того, как эта песня впервые появилась в британских чартах, “Gangsta’s Paradise” вновь вернулась в британский Топ-40 в результате участия Кулио в передаче Celebrity Big Brother в 2009 году.