Wkrótce potem na miejsce Abramsa, a także Warrena do grupy dołączyli Leonard „Hub” Hubbard i Malik B. oraz klawiszowiec Scott Storch. Dzięki znajomości Malika z jazzmanem Jamaaladeenem Tacumą, The Roots (już pod tą nazwą) wyjechali do Niemiec na festiwal jazzowy w Moers. Wcześniej nagrali niezależny album Organix, aby móc sprzedawać jego kopie podczas trasy.
Powrót z Niemiec Po powrocie z Niemiec The Roots zaczęli się starać o umowę z wytwórnią płytową. Po odrzuceniu przez wytwórnie muzyczną Def Jam, grupa ostatecznie podpisała umowę z Geffen Records. W międzyczasie ich minialbum From the Ground Up został wydany w Europie przez znanego DJ-a Gilles’a Petersona i jego wydawnictwo Talking Loud.
Przed nagranym bez sampli, na żywo w studio, albumie Do You Want More?!!!??! do grupy dołączyli Kamal Gray (zastąpił osobę Storcha, który poświęcił się karierze producenckiej) oraz beatboxer Rahzel, odkryty przez Richarda Nicholsa w nowojorskiej Lyricist Lounge. The Roots wystąpili potem m.in. na festiwalach Lollapalooza oraz Montreux. Podobnie jak następny album grupy, Illadelph Halflife, Do You Want More?!!!??!