Getty Images Coolio and Stevie Wonder performed the song together at the 1995 Billboard Music Awards That edit undoubtedly changed Coolio's life. A profane version of Gangsta's Paradise would ...