Knights Of The Abyss have cancelled their headlining tour that was set to kick off today in Tucson, AZ due to "unforeseen circumstances."