Most of Coolio's hit debut It Takes a Thief was fairly upbeat material, but the appearance of the stark single "Gangsta's Paradise" in the summer of 1995 signaled a change in the rapper's music. Driven by an ominously deep bassline and slashing strings, the creeping, threatening funk of "Gangsta's Paradise" was the most chilling thing Coolio had recorded to date, but the menace didn't come at the expense of his considerable talent for immediate, catchy hooks…