Käsi ylös: kenelle tulee Cooliosta mitään muuta mieleen kuin Gangsta’s Paradise? Luulisi, että yhden hitin loukkuun jäänyt artisti yrittäisi saavuttaa jonkinmoista uskottavuutta, mutta ei. Edellisvuonna ilmestyneeltä The Return of the Gangstalta löytyvät muun muassa kappaleet Gangsta Walk, Lady & Gangsta ja Keep It Gangsta. Coolio kuvittelee ratsastavansa edelleen suurimman hittinsä aallonharjalla, vaikka tosiasiassa hän kuopii enää vain pohjamutia.
The Return of the Gangsta on täysin mitäänsanomaton ja yhdentekevä albumi, joka ei onnistu kunnolla ärsyttämäänkään. Kuulo herkistyy ainoastaan Gangsta Walkin aikana Snoop Doggin osuuksissa, mutta siinäkin huomion tajuaa kiinnittyneen pelkästään tuttuun ääneen.
Coolio ei edes ymmärrä valehdella uskottavuutensa pelastamiseksi, sillä lyriikat on kauttaaltaan kreditoitu (vierailijat pois lukien) vähintään kahdelle henkilölle. Taiteellista itsemurhaa raaimmillaan.