Mos Def fiel überdies durch seine Bush-kritischen Texte auf. Er wurde auf den VMA in New York verhaftet, weil er ohne Erlaubnis auf der Straße vor der Radio City Music Hall mit dem Lied "Katrina Clap" aufgetreten war, in dem er Präsident Bushs langsames Handeln während der Katrina-Katastrophe kritisiert. Mos Defs Publizist Carleen Donovan schildert: „Mos Def wollte keine Gesetze brechen. Sein einziges Ziel war es die Leute darauf hinzuweisen, dass die Opfer von Katrina immer noch auf die Hilfe der amerikanischen Bürger angewiesen sind. Obwohl das Ganze bereits mehrere Jahre zurück liegt.“