«Gangsta’s Paradise» alcanzó el número 1 en las listas de Estados Unidos, y en el Reino Unido fue el primer sencillo de rap en vender un millón de copias, donde también fue #1. Se convirtió en el primer artista de gangsta rap en conseguir un número 1 en el Reino Unido.