Originally "Gangsta's Paradise" was not meant to be included on one of Coolio's studio albums, but its success led to Coolio not only putting it on his next album but also making it the title track. The title track sampled the chorus and music of the song "Pastime Paradise" by Stevie Wonder, which was recorded nearly twenty years earlier on Stevie Wonder's album "Songs in the Key of Life". The album "Gangsta's Paradise" was released in 1995 and was certified 2x Platinum by the RIAA and sold more than 2 million copies globally. The album contained two other major hits in "1, 2, 3, 4 (Sumpin' New)" and "Too Hot" with J.T. Taylor of Kool & the Gang doing the chorus. Despite no longer being an official member of the group, Coolio made an appearance on the second WC and the Maad Circle album "Curb Servin"', on the song "In a Twist". In 1996, Coolio had another top 40 hit with the song "It's All the Way Live (Now)" from the soundtrack to the movie "Eddie". He was also featured on the song "Hit 'em High" from the soundtrack to the successful 1996 film "Space Jam" with B-Real, Method Man, LL Cool J, and Busta Rhymes.