Любима на повече от едно поколение, “Gangsta's Paradise” е и саундтрак към филм с участието на Мишел Пфайфър. В него се разказва за училище с проблемни ученици и предизвикателствата, пред които са изправени те и идеалистичната им учителка, изиграна от Пфайфър. Кулио пише текста, за да изрази чувствата на отчаяние и отхвърленост, които тийнейджърите изпитват в „гангстерския рай“.