Along with Frukwan of Stetsasonic, Too Poetic of Brothers Grimm, and the RZA of Wu-Tang Clan, Prince Paul formed the group Gravediggaz. They recorded a demo together in 1991 and released their first album Niggamortis/6 Feet Deep in 1994 on Gee Street Records. Before signing a deal with Gee Street, Eazy-E wanted to release the album on Ruthless Records. Paul flew to Los Angeles to have a meeting with Eazy-E and Jerry Heller but felt the contract offered to him was one of the worst he had seen in his career and declined. After the group signed to Gee Street, Paul estimated that it took them about six months to complete the album.
