„Gangsta’s Paradise“ vyšlo v srpnu 1995 jako hlavní singl ze soundtracku k filmu Dangerous Minds –(Nebezpečné myšlenky) a úspěch písně vedla Coolia k pojmenování jeho druhého studiového alba Gangsta’s Paradise, které vyšlo v listopadu 1995. Píseň se stala mezinárodním multiplatinovým hitem, když se umístila na vrcholu popových žebříčků v mnoha zemích, včetně amerického žebříčku Billboard Hot 100, kde píseň strávila 12 týdnů střídavě na prvních dvou místech.
V roce 1996 získala píseň „Gangsta’s Paradise“ cenu Grammy za nejlepší rapový sólový výkon a byla nominována na desku roku, zatímco videoklip – s Michelle Pfieffer v roli Dangerous Minds – získal na MTV Video Music Awards cenu za nejlepší rapový videoklip a nejlepší videoklip z filmu.
Píseň interpoluje melodii a refrén ze skladby „Pastime Paradise“ Stevieho Wondera z roku 1976. Wonder původně odmítl, aby Coolio samploval jeho píseň kvůli sprostým slovům použitým v původní verzi, ale Coolio ji upravil a samplování povolil; vzdal se však velkého podílu na vydání písně.
Coolio a L.V. předvedli píseň živě spolu s Wonderem na předávání cen Billboard 1995. „Weird“ Al Yankovic píseň a její videoklip slavně parodoval ve své skladbě ‚Amish Paradise‘, což Coolio zpočátku nesl nelibě, ale časem svůj postoj změnil.
překlad: djbeton


