Altı yıllık bir aradan sonra, Ağustos 2008'de Williams, 26 şehri kapsayan yeni bir turne olan Weapons of Self-Destruction'ı duyurdu. Turne Eylül 2009'un sonunda başladı ve 3 Aralık'ta New York'ta sona erdi; 8 Aralık 2009'da HBO özel programına konu oldu.
