Первым хитом Coolio был сингл Fantastic Voyage из дебютного альбома It Takes a Thief (1994). Лейбл Tommy Boy Records ждал от американского рэпера продолжения в том же духе, но Артис Леон Айви-младший удивил их песней Gangsta’s Paradise. Трек настолько отличался от предыдущих работ Кулио, что представители лейбла даже испугались негативной реакции со стороны преданных фанатов...
С этой милой песенкой в нашей стране случился странный конфуз. Почему-то многие издания (даже радиостанции, своими ушами слышал!) исполнителем трека указывали некую D. Russel. Я в свое время перерыл весь...