موسیقی «بهشت گانگسترها» که «کولیو» برای فیلم «ذهن‌های خطرناک» با بازی «میشل فایفر» ساخت به سرعت به یکی از مشهورترین آثار موسیقی رپ در تمام ادوار تبدیل شد و سه هفته در صدر فهرست ۱۰۰ آهنگ بیلبورد قرار داشت و در انتهای سال در رتبه نخست قرار گرفت. «کولیو» در ادامه دهه ۹۰ میلادی دو آلبوم دیگر پس از آلبوم موفق «بهشت گانگسترها» منتشر کرد که به موفقیت اولین آلبوم تو دست نیافتند. در دهه نخست قرن جدید هم ۵ آلبوم موسیقی دیگر روانه بازار کرد که آخرین آن به سال ۲۰۰۹ بازمی‌گردد. «کولیو» که یک بازیگر بااستعداد نیز بود در طول دوران حرفه‌ای خود در ده‌ها فیلم و سریال تلویزیونی ظاهر شد. نخستین بار در نقش خودش در سریال «مارتین» (۱۹۹۵) حضور یافت و در ادامه در نسخه تلویزیونی «ذهن خطرناک» (۱۹۹۶) و فیلم‌های «سابرینا جادوگر نوجوان» (۱۹۹۶)، «بتمن و رابین» (۱۹۹۷)، «دایه» (۱۹۹۸)، «تایرون» (۱۹۹۹)، «عشای نیمه‌شب» (۱۹۹۹)، «جذاب» (۲۰۰۲)، «ستارگان» (۲۰۰۹)، «فوتوراما» (۲۰۰۱، ۲۰۱۰) و «آبشار جاذبه» (۲۰۱۲) ظاهر شد.
