In 1989, the group signed with Eazy-E's Ruthless Records, While there, the group became an additional influence in pioneering with the group, N.W.A Their first album on Ruthless, 1990's Livin' Like Hustlers, featured guest appearances from N.W.A members and some production from Dr. Dre.
Shortly after Eazy-E's death, the group signed to Tommy Boy Records in 1996.