Рапърът Кулио  е бил обявен за издирване от съда в Лос Анжелис, който е издал заповед и е обявил 10 000 долара награда за сведения, които ще помогнат за задържането му.

Музикантът с истинско име Леон Айвей не се е явил на делото, насрочено за 5 април, на което трябваше да се разгледа обвинението му за незаконно съхранение на наркотици. Адвокатът, представляващ интересите на Кулио в съда, заявил, че въпреки многобройните си опити, не е успял да се свърже с рапъра.

През юни 2009 година Coolio беше арестуван на летището в Лос Анжелис, а в багажа му беше намерен кокаин. Освен това на 46-годишният изпълнител са повдигнати обвинения и във физическо насилие, тъй като той се опитал физически да попречи на претърсването на багажа му.

В резултат изпълнителят на "Gangsta's Paradise" се сдоби с 18 месечна условна присъда.