Gangsta's Paradise és el senzill més venut del raper nord-americà Coolio. Interpolant la cançó de 1976 de Stevie Wonder "Pastime Paradise", i amb el cantant nord-americà L.V., el senzill va ser llançat l'1 d'agost de 1995 i deu dies després es va escoltar a la pel·lícula Dangerous Minds. Certificat de platí a l'octubre, la cançó es va incloure al segon àlbum de Coolio, també anomenat Gangsta's Paradise, el novembre de 1995.
