Rozczarowani niepowodzeniem, lecz wciąż chcący zrobić karierę, młodzi raperzy zebrali udali się do Los Angeles, do biur wytwórni Ruthless Records, prowadzonej przez ich idola, Eazy’ego-E, członka formacji N.W.A. Eazy, początkowo niechętny, zgodził się, by Bone Thugs zaprezentowali mu swoje umiejętności, po czym uznał, że Bone kryją w sobie ogromny talent. Ustalił datę drugiego przesłuchania, tym razem w Cleveland, rodzinnym mieście raperów. Wkrótce po tym podpisali swój pierwszy kontrakt płytowy.
Creepin on Ah Come Up Grupa rozpoczęła prace nad swoim pierwszym albumem. Eazy-E, choć przekonany o ogromnych możliwościach zespołu, miał wątpliwości, czy ich styl rapowania spodoba się odbiorcom muzyki. Zapadła decyzja, by debiutancka płyta Bone Thugs-n-Harmony została wydana jako minialbum. W ten sposób powstał album Creepin on Ah Come Up, na którym znalazło się siedem utworów. Mimo obaw Eazy’ego, kompozycja promowana dwoma przebojowymi singlami "Thuggish, Ruggish Bone" i "Foe tha Love of $", osiągnęła status poczwórnej platyny. Podkłady zostały skomponowane przez producenta DJ-a U-Neeka, którego raperzy z grupy poznali za pośrednictwem Eazy’ego-E. Niespodziewanie wielki sukces Creepin on Ah Come Up sprawił, że grupa zabrała się za nagrywanie nowego materiału, tym razem przeznaczonego na długogrający album.