When Coolio first heard the demo that became Gangsta ... Paradise,'" he told Rolling Stone for an oral history of the song in 2015. "I did my parts, all the vocals and the chorus, and I did the choir.