It is a parody of `` Gangsta 's Paradise '' by Coolio . It is a parody of the hip hop song `` Gangsta 's Paradise '' by Coolio featuring L.V. ( which itself is a reworking of the Stevie Wonder song `` Pastime Paradise '' ) .