Na een pauze van zes jaar kondigde Williams in augustus 2008 een nieuwe tournee door 26 steden aan, genaamd Weapons of Self-Destruction. De tournee begon eind september 2009 en eindigde op 3 december in New York, en was het onderwerp van een HBO-special op 8 december 2009.
