Lograron vender 13.000 copias de Mystical Thieves y comenzaron giras de apoyo por Australia a bandas como Stryper, Whitecross y Leviticus.