Pomimo tego, kilka piosenek na tej płycie zdobyło uznanie, między innymi: „Hit It from the Back”, „Locked in Spotford,” czy „Me and My Crew”.
Droga do sukcesu Dwa lata później po pierwszej płycie, w roku 1995, duet wydaje kolejny album pt. The Infamous. Deep zyskuje miano najlepszej grupy hardcore. Po premierze The Infamous, album ten stał jednym z najbardziej wpływowych Wschodniego Wybrzeża Stanów Zjednoczonych. Jeszcze większy sukces osiągnął singiel promujący tenże kompozycję – „Shook Ones Pt. II”. Trzeci album Hell on Earth, wydany w 1996 roku, debiutował na 6. miejscu notowania Billboard 200. Kompozycja charakteryzowała się mocnym, ulicznym rapem.
W 1996 roku duet pojawił się na kompilacji America Is Dying Slowly, amerykańskiej organizacji Red Hot Organization. Obok nich wystąpili tacy artyści jak: Wu-Tang Clan, Fat Joe, Coolio czy De La Soul. Dochód zebrany ze sprzedaży płyty, został przeznaczony na organizacje walczące z AIDS.