Following the April 4, 2006 release of At War with the Mystics, the band began a tour to support the album in the United Kingdom, including a finale at the Royal Albert Hall and performances at the O2 Wireless Festival.
Despois do lanzamento de At War with the Mystics o 4 de abril do 2006, a banda iniciou unha xira de promoción do álbum polo Reino Unido, con final no Royal Albert Hall e unha actuación no O2 Wireless Festival.