Слава создателя хита прочно закрепилась за Coolio, однако трек имеет длинную и странную историю. Во-первых, мир ничего не узнал бы о "гангстерском рае", если бы не L.V., старый друг и товарищ Coolio по звукозаписывающему лейблу, с которым он отчасти делит авторство песни. А вот как протекал сам творческий процесс: "Это случилось на MTV. Когда я вошел, L.V. напевал припев, и вдруг на меня снизошло озарение, я схватил ручку и начал писать. Вернее, это ручка начала писать, а моя рука лишь двигалась следом. Все это смахивало на спиритический сеанс, мною будто овладело что-то, но не злое, а… доброе". Но и участие потусторонних сил еще не финал. У песни есть четвертый автор. Вдохновленные творчеством Стиви Уандера, L.V. и Кулио попросту передрали у него основную мелодическую часть. Поначалу очень трудно уловить сходство, но если вслушаться повнимательнее…Все приближенные Стиви тут же стали ему об этом нашептывать, но когда он услышал песню, то сказал: Продолжайте использовать эту тему и в тот же день подписал разрешение на выпуск сингла. В итоге, "Gangta's Paradise" один из самых узнаваемых треков в хип-хопе.
Гуру Песен