Prince Paul рассказал о том, как сформировал группу Gravediggaz. Он пригласил RZA, Frukwan и Poetic к себе домой и включил очень мрачную музыку. Когда они стали размышлять о названии, RZA предложил вариант Gravediggaz, который сразу всем понравился. Как следствие, участники новообразованного коллектива взяли себе псевдонимы из этой же тематики и записали демо «The House That Hatred Built».