Un video musical de "The Saints Are Coming", dirigido por Chris Milk, fue publicado en YouTube el 27 de octubre de 2006. El video musical muestra a las dos bandas tocando en el estudio de Abbey Road y en el Superdome de Louisiana (aunque las imágenes de la presentación en vivo Superdome ha sido ya mezclado con la versión de estudio de la canción), mezclados con secuencias de noticias del desplazamiento de los residentes después del huracán Katrina en Nueva Orleans. La segunda parte del video muestra una historia alternativa en la que George W. Bush reasignan tropas y vehículos de Irak a Nueva Orleáns para ayudar a las víctimas del huracán, con el personal militar de desempeñar el papel titular de los "santos". Según Chris Milk, esto se hizo para "hacer un comentario sobre el desastre del Katrina ... desde el punto de vista de cómo las cosas pueden y deben hacer en el futuro." El video finaliza con vehículos de apoyo militar desapareciendo como La cámara a un letrero que dice 'No como se ha visto en la televisión ", en alusión a la respuesta al huracán Katrina criticó al mismo tiempo que los medios de comunicación parodiando a engaño sobre la cobertura de rescate. El vídeo tiene más de dos millones de visitas en YouTube cinco días después de su carga inicial. Varios críticos, entre ellos algunos usuarios de YouTube han comentado sobre la imposibilidad logística del movimiento hipotético de algunas piezas de equipo militar de Irak en tan corto plazo, así como las capacidades reales de funcionamiento de la aeronave en la edición digital de vídeo.