We made a song, called ‘All In Together Now’, which became famous on tapes throughout Brooklyn, Staten Island, New York, all the way down to Miami.”.. W wydanej w 2007 roku książce Check the Technique: Liner Notes for Hip-Hop Junkies GZA opisał All In Together Now następującymi słowami:
W 1988 roku przy pomocy przyjaciela GZA, Melquana, członka grupy Divine Force, którego ojciec był właścicielem wytwórni Jamaica Records, RZA i GZA podpisali umowę z Jamaica Records, a Melquan został ich menadżerem. Dzięki układom z Jamaica Records GZA wynegocjował kontrakt na jeden album z Cold Chillin’ Records, a RZA podpisał umowę z Tommy Boy Records na singel z możliwością wydania albumu.
Melquan przedstawił GZA i RZA młodemu producentowi o pseudonimie Easy Mo Bee, który w tamtym okresie zadebiutował w wydanym w 1988 roku albumie It’s a Big Daddy Thing Big Daddy Kane’a. Za namową wytwórni i samego menadżera Easy Mo Bee zgodził się w dużej mierze wyprodukować debiutancki album GZA (wydany pod pseudonimem The Genius), zatytułowany Words from the Genius, który światło dzienne ujrzał w lutym 1991 roku. Z powodu bardzo słabej promocji albumu płyta przeszła prawie całkowicie bez echa, co nie pozwoliło na przedłużenie kontraktu z wytwórnią.