For you search query Stevie Wonder And Coolio we found around 568178 songs. We may show you only some of them on this page. From Stevie Wonder's Pastime Paradise to Coolio's Gangsta's Paradise. The original has been sampled, covered and parodied by everyone. The significance of Coolio's “Gangsta's Paradise” may be lost on us now only Initially, Stevie Wonder did not approve the use of the sample.