ソウルズ・オブ・ミスチーフ
その後1999年に『Focus』を、2000年に『Trilogy』をHieroglyphicsの独立レーベルであるHieroglyphics Imperium Recordingsからリリースした。
2006年10月30日、Hieroglyphicsの公式ポッドキャストであるHierocastにてDel tha Funkee Homosapienが、Souls of Mischiefが最近Prince Paulと次のアルバムを製作中していると述べた。Prince PaulはDe La Soul、Gravediggaz、Handsome Boy Modeling Schoolらの作品を手がけたプロデューサーである。
2009年1月6日、Souls of MischiefはDominoとPrince Paulが共同でプロデュースを手がけた『Tour Stories EP』をリリースした。これは彼ら5枚目のスタジオアルバムである『Montezuma's Revenge』からのシングルカットである。
2013年11月、プロデューサーAdrian Youngeとのコラボレーションのもと生まれた、『There Is Only Now』を発表した。