Após um hiato de seis anos, em agosto de 2008, Williams anunciou uma nova turnê de 26 cidades, Weapons of Self-Destruction. A turnê começou no final de setembro de 2009 e terminou em Nova York em 3 de dezembro, sendo tema de um especial da HBO em 8 de dezembro de 2009.
