El siguiente sencillo, "Shoot the Dog", generó gran controversia cuando se lanzó en julio de 2002. Fue una crítica de George W. Bush y Tony Blair en el periodo previo a la invasión de Irak en 2003. El vídeo muestra una versión animada de Michael a lomos de un misil nuclear en el Medio Oriente y Tony y Cherie Blair en la cama con el presidente Bush. La imagen de este último era al parecer como un homenaje al vídeo de 1986 para "Land of Confusion" de Genesis. La caricatura fue producida por los creadores de 2DTV, una satírica serie animada de televisión que se emite semanalmente en la ITV (Independent Television) en el Reino Unido. La canción fue una versión parcial del éxito de 1981 de The Human League "Love Action", a partir de muestras instrumental de la canción y con el interludio del mismo rap.