Po sukcesie legendarnego "Gangsta's Paradise", raper raczejzniknął z muzycznej sceny, choć kilkakrotnie próbował powrócić,wydając nowe płyty.
- Sami zobaczycie, jestem w znakomitej formie - zapewniałCoolio. - Nie straciłem nic z mojego talentu.
Ostatni album artysty, "Return of the Gangsta" ukazał się wpaździerniku 2006 roku.
