זהו עיבוד מחודש לשירו של סטיבי וונדר מ -1976 'Paradise Time'. זה לא היה הרעיון של קוליו להשתמש בשיר של וונדר; זמר בשם לארי סנדרס - שעונה לשם הבמה L.V. (מגוון גדול) - התחיל לעבוד על זה ושלח הדגמה לקוליו, שחיפש שיר להקליט לסרט 1995 מחשבות מסוכנות .
בסרט בכיכובה של מישל פייפר, הסרט עוסק בבית ספר בעייתי ועל האתגרים העומדים בפני התלמידים והמורה האידיאליסטית שמגלם פייפר. קוליו כתב שיר לביטוי תחושות הייאוש והנטישה שחשים הילדים בבית הספר, והעביר אותו למסלול שיצרה סנדרס. יחד עם מפיק השיר דיוויד ראשיד, קוליו וסנדרס יצרו את השיר, כשסנדרס שר את הקרס.
הם עדיין היו צריכים לנקות את המדגם מסטיבי וונדר, והדבר התגלה כקשה, שכן הוא דחה את הגרסה הראשונה של 'גן העדן של גנגסטה' מכיוון שהיא הכילה קללות. לאחר שקוליו כתב מחדש את השיר, וונדר נתן את אישורו.
לאחר שגדל בקומפטון, קליפורניה, קוליו בהחלט יכול היה להתייחס לאורח החיים של הגנגסטה (כך יכול היה גם כותב השיר לארי סנדרס, ששרד את הירי), אבל הוא אומר שהשיר לא עוסק בו, אלא בילדים המתוארים מחשבות מסוכנות שמרגישים שאין להם שליטה על חייהם.
זה זכה בגראמי ב -1995 לביצוע סולו הראפ הטוב ביותר.
הלהיט הראשון של קוליו הגיע שנה קודם לכן עם 'מסע פנטסטי', ריבת מסיבות שהגיעה למקום השלישי בארה'ב. חברת התקליטים שלו, MCA, קיוותה שהוא יישאר בתוך החריץ הזה ויוציא שירים אופטימיים יותר - כששמעו את 'גן העדן של גנגסטה' המתלבטים הם פחדו שזה ירחיק את מעריציו.
השיר הופיע לראשונה ב- מחשבות מסוכנות פס הקול, וכאשר הוא הפך להיות הבסיס לקמפיין השיווקי של הסרט - שנשמע בטריילרים ובפרסומות לסרט - MCA ידע שיש להם להיט על הידיים. השיר יצא כסינגל, והגיע למקום הראשון בארה'ב ובבריטניה, ונכלל באלבום השני של קוליו, שכותרתו נקראה על שם השיר.
אל -ינקוביץ 'המוזר הקליט פרודיה פופולרית על זה בשם' גן עדן אמיש '. קוליו לא נתן לו רשות להשתמש בו וטען שאל 'חילל' את השיר שלו. בסופו של דבר הם עשו שלום והופיעו יחד בטקס פרסי המוזיקה האמריקאית ב -1996.
אל המוזר לא היה היחיד שפרודיה על השיר: 'גן העדן של הרועה' היא גרסת הפרודיה שבוצעה על ידי ApologetiX, ואילו 'אלגור פרדייז' היא פרודיה של פאול שאנקלין שהצביע על אל גור וביל קלינטון.
הסרטון נקט בגישה חדשה, כאשר קוליו הופיעה בדיאלוג עם מישל פייפר, שהייתה בדמותה כמורה שציירה בסרט. שימשו גם סצנות מהסרט, אך הצילומים המקוריים של קוליו צולמו כך שישלבו את הסצנות הללו, מה שהופך את הקליפ ליצירה מאוחדת בניגוד לגישה האופיינית של קיצוץ קטעי קונצרטים עם קטעי סרטים. לאחר שפייפר הפוטוגני (שהופיע גם בחביב הגנגסטה פני צלקת ) בסרטון בהחלט עזר למזל השיר, בעוד השיר והופעתו של קוליו בסרטון הביאו את הסרט לקהל רחב בהרבה.
השורה הראשונה של השיר הזה באה מהתנ'ך, תהילים כ'ג: 4: 'כן, למרות שאני עוברת בעמק צל המוות, לא אפחד מכל רע: כי אתה איתי'.
בעוד דוד המלך משבח את הגנת אלוהים כמו רועה לצאן שלו, קוליו מבין שהוא הולך לבד בעמק שלו - 'גן עדן גנגסטה' הפכפך.
מצטרף למקהלת הבנים של ניו יורק, סטיבי וונדר ביצע את השיר הזה עם קוליו ו- L.V. בטקס פרסי המוזיקה של בילבורד בשנת 1995, שם זכתה בסינגל השנה. עיבוד חדש היה צורך להאריך את השיר כך שלוונדר יהיה מקום לשיר, אז קוליו הצטרף לסטיבי באולפן שלו כדי לעבד אותו לפני ההופעה. וונדר עלה על הבמה בערך באמצע השיר לתשואות מעוררות. מאוחר יותר בהופעה הוא שר את השורה 'לחיות בגן עדן של גנגסטה' בעוד L.V. הכיר במקור בשיר 'לחיות בגן עדן לבילוי'.
במשך 22 שנים, זה החזיק בשיא הסינגל מספר 1 הארוך ביותר באוסטרליה מאז נרשם תרשים ה- ARIA הראשון אי פעם ב -10 ביולי 1983. הוא ישב על כס המלוכה במשך 13 שבועות, וניצח את הדמויות כמו של אמינם ' תאבד את עצמך , 'שנשאר בפסגה במשך 12 שבועות. המנגינה של קוליו נוצרה בסופו של דבר בידי אד שירן צורה שלך , 'שבילה 15 שבועות רצופים על גבי הרישום בשנת 2017.
זה היה שיר הראפ הקשה הראשון שהגיע למקום הראשון בבריטניה. זה היה גם סינגל הראפ הנמכר ביותר בבריטניה עד של פאף אבא אני אתגעגע אליך 'עקרה אותו כעבור שנתיים.
ארבע עשרה שנים לאחר שהשיר הזה הופיע לראשונה במצעד הבריטי, הוא חזר לטופ 40 הבריטי כתוצאה מקוליו שהופיע בסדרת 2009 של סלבריטאים האח הגדול .
