I 1996, ble Del frasagt sin platekontrakt med Elektra Records, rett før han fikk utgitt sitt nye album, . Omtrent samtidig ble Souls of Mischief, Extra Prolific (som da bestod av Snupe og Mike G) og Casual også frasagt deres kontrakter fra Jive Records. Frustrerte, bestemte Del og resten av Hieroglyphics for å starte et eget label kalt Hieroglyphics Imperium i 1997. Hieroglyphics Imperium ble ikke bare en lanseringsplatform for deres fremtidige utgivelser, men ga dem også full kontroll og kreativ utfoldelse.