Die Band ist der Meinung, dass sie ihren Namen Shihad nicht länger behalten könne. Grund dafür ist die ähnliche Aussprache wie `Jihad`. Auf der offiziellen Homepage der Band heißt es: “Es ist wahr, wir müssen unseren Namen ändern! Es gibt kein zurück mehr. Die Gründe dafür sind offensichtlich – der 11. September, `Jihad` und so weiter. Wir waren gerade für vier Monate in den Staaten. Beinahe jede News, die wir zu lesen bekamen, sprach vom `Jihad gegen Amerika`. Es spielt keine Rolle, was die tatsächliche Bedeutung dieses Wortes ist – so lange 99,9 Prozent der Amerikaner denken, `Jihad` bedeute `Fundamentalisten führen Krieg gegen alle Amerikaner`, können wir unseren Namen nicht länger benutzen. Sobald wir einen neuen Namen gefunden haben, werdet ihr wieder von uns hören. Bis dahin möchten wir uns bei euch allen für eure Unterstützung bedanken. Und bitte versteht, dass wir all das nicht wollten; wir müssen jetzt eben das beste aus der Situation machen.” Shihad hatten in den letzten Monaten zusammen mit dem Produzenten Josh Abraham an einem neuen Album gearbeitet. Als Gastmusiker hatten sie sich A Perfect Circle-Gitarrist Troy Van Leeuwen, Schlagzeuger Josh Freese und Ken Andrews eingeladen.