Posteriormente firmó por Jive Records y grabó "Mind of Mystikal" en 1996.