"I came in singing 'Pastime Paradise,' but then I changed it up to 'Gangsta's Paradise,'" he told Rolling Stone for an oral history of the song in 2015. "I did my parts, all the vocals and the ...