In 2002, Stewart signed for one record with Exodus Records of Los Angeles entitled The Movement.
In 2006, Stewart released a series of live recordings on Armageddon Records; a label which he co-owned with Faheem Al-Azeem.