El video musical de «Gangsta's Paradise», con Michelle Pfeiffer, ganó los premios a mejor video de "rap" y mejor video de película en los MTV Video Music Awards.