رُشِّحت أغنية «غانغستا بارادايس» لـ«كوليو» الصادرة عام ١٩٩٥ ضمن جوائز «غرامي» في ١٩٩٦ لجائزة تسجيل العام، كما نالت جائزة أفضل أداء فردي راب. وقد عُدّت الأغنية من أبرز أعمال ذلك العام، وارتبط اسمها بحضور قوي في المشهد الموسيقي الأميركي، ما جعلها تحظى باعتراف نقدي واسع إلى جانب نجاحها الجماهيري.