Nach einer sechsjährigen Pause kündigte Williams im August 2008 eine neue Tournee durch 26 Städte mit dem Titel Weapons of Self-Destruction an. Die Tour begann Ende September 2009, endete am 3. Dezember in New York und war am 8. Dezember 2009 Gegenstand eines HBO-Specials.
