Gangsta's Paradise

על השיר

השיר הוא עיבוד מחדש לשירו של סטיבי וונדר משנת 1976, "Pastime Paradise", שהופיע במקור באלבומו "Songs in the Key of Life". השיר משתמש בלחן זהה עם תזמור שונה של הליווי מוזיקלי. מילות השיר שונו על ידי קוליו והותאמו לתיאור "חיי הרחוב" של גנגסטרים. מילות השיר קודרות ומבטאות את הטרגדיה שבחיי הגנגסטרים.
השיר מתחיל בשורה מתוך מזמור תהילים: "As I walk through the valley of the shadow of death" (במקור: "גַּם כִּי אֵלֵךְ בְּגֵיא צַלְמָוֶת" (תהילים כ"ג, ד) ששונה ל"בעודי הולך בגיא צַלְמָוֶת"), ונמשך במילים "I take a look at my life / And realize there's nothin' left" (בתרגום חופשי: אני מביט על חיי / ומבין כי דבר לא נותר). צביונו הדתי של השיר בא לידי ביטוי גם בקולות המקהלה ברקע, כנהוג בשירת מזמורים בכנסיות.
שורות הפזמון החוזר בשיר מבוצעות בידי .L.V‏ "Tell me why are we so blind to see / That the ones we hurt are you and me" (בתרגום חופשי: תגיד לי, למה אנו כה עיוורים ולא רואים / שאלו שבהם אנו פוגעים הם אתה ואני) מביעות ביקורת עצמית נוגה.
זהו אחד משיריו הבודדים של קוליו שבהם הוא נמנע מניבול פה ומגסויות, זאת עקב בקשתו של סטיבי וונדר.

וידאו קליפ

הווידאו קליפ צולם בבימויו של אנטויין פוקוואה. בקליפ משתתפת שחקנית הקולנוע מישל פייפר כשהיא מגלמת את תפקידה בסרט "סיכון מחושב". הקליפ נפתח כשפייפר שואלת את קוליו האם ברצונו לספר לה במה העניין? וקוליו עונה בשיר. הסיטואציה מתקיימת במה שנראה כבית נטוש וחשוך שעל קירותיו נראות כתובות גרפיטי שונות, ולאורך הקליפ שזורים קטעים מהסרט "סיכון מחושב".
הקליפ זכה בתארים "קליפ הראפ הטוב ביותר" ו"הקליפ שמקורו בסרט הטוב ביותר" בטקס פרסי המוזיקה של MTV לשנת 1996.

השיר במצעדים ונתוני מכירות

הסינגל של השיר הגיע למקום ראשון בארצות הברית, הממלכה המאוחדת, אירלנד, צרפת, גרמניה, איטליה, שוודיה, אוסטריה, הולנד, נורווגיה, שווייץ, אוסטרליה, ניו זילנד וישראל, ובכך היה לשירו המצליח ביותר של קוליו.
בעקבות השתתפותו של קוליו בגרסת הידוענים של "האח הגדול" בבריטניה, נכנס הסינגל שוב למצעד הסינגלים הבריטי, הפעם למקום ה-31 במצעד. בארצות הברית ניצב הסינגל במשך שלושה שבועות בראש מצעד הבילבורד 100 ותשעה שבועות במקום השני. במצעד הבילבורד 100 השנתי דורג השיר במקום הראשון, ובמצעד הבילבורד לסיכום שנות ה-90 הגיע הסינגל למקום ה-13. הסינגל נמכר בכ-3 מיליון עותקים וזיכה את קוליו באלבום פלטינה משולש.
השיר זיכה את קוליו גם בזכייה בפרס הגראמי בקטגוריית הראפ לשנת 1996, ובמועמדות לפרס אלבום השנה.

גרסאות מאוחרות והופעה בתרבות ההמונים

L.V. הוציא גרסת סולו לשיר באלבום הבכורה שלו "I Am L.V.". גרסה זו לא כללה את קוליו והופיעו בה מילים נוספות שאותן כתב L.V.. הסינגל לא שחזר את ההצלחה של הגרסה המקורית עם קוליו.
לשיר יצאו ברבות השנים מספר פרודיות. המפורסמת שבהן היא ככל הנראה זו שביצע וירד אל ינקוביק, שנקראה "Amish Paradise" (מילולית: "גן עדן של אמיש"), ושהגיעה למקום ה-53 במצעד האמריקאי. בעקבות הפרודיה ניטשה מחלוקת בין קוליו לינקוביק, באשר לשאלת היתר השימוש בשיר המקורי. קוליו טען כי זה לא ניתן, בעוד ינקוביק טען כי חברת התקליטים שלו הודיעה לו על מתן היתר שכזה מקוליו. פרודיות נוספות בוצעו על ידי להקת הרוק הנוצרי ApologetiX; על ידי פול שנקלין, שנקראה "Algore Pardise" ובה חוקו קולותיהם של אל גור וביל קלינטון שלועג לראשון.
גרסה אחרת לשיר בוצעה בידי להקת הדת' מטאל הבריטית "Ten Masked Men", המתמחה בביצוע גרסאות כיסוי ופרודיות לשירי פופ. גם להקת המטאלקור האמריקאית In Fear and Faith ביצעה גרסת כיסוי לשיר.
בנובמבר 1995 הופיע השיר בפרק בסדרת הדרמה המשטרתית של רשת פוקס "New York Undercover". באמצע שנות ה-2000 הופיע השיר באחד מפרקי סדרת התעודה הבריטית "Ross Kemp on Gangs". בשנת 2011 הופיע השיר בסרטים "הצרעה הירוקה" ו"מורה רעה", ובשנת 2019 הופיע השיר בטריילר של הסרט "סוניק הקיפוד".