Do utworu nakręcony został teledysk, który wyreżyserował Chris Milk. 27 października 2006 roku został on oficjalnie umieszczony na stronie YouTube i już po pięciu dniach liczba odwiedzin wyniosła ponad dwa miliony. Wideoklip ukazuje obydwa zespoły wykonujące piosenkę w Abbey Road Studio i na Louisiana Superdome oraz fragmenty wiadomości dotyczących tragicznych skutków Huraganu. Druga część teledysku ukazuje alternatywną historię, w której George W. Bush wycofuje maszyny oraz żołnierzy z Iraku i posyła do Nowego Orleanu, by pomóc licznym ofiarom. Personel militarny przyjmuje wtedy tytułową nazwę „saints” (świętych). Utwór otrzymał nominację do nagrody Grammy w kategorii „Best Rock Performance By A Duo Or Group”. Podczas koncertu U2 na Hawajach, kończącego trasę Vertigo Tour, Billie Joe wykonał wraz z zespołem „The Saints Are Coming”.