Con un nuevo álbum e imagen, la banda concibió una gira llamada Guns, God and Government Tour cuya puesta escénica fue influenciada por la fascinación con la violencia en el continente de América.