Wideoklip thumb|275px|Zniszczony Boeing 747 wykorzystany w wideoklipie „Never Say Never”. 17 kwietnia 2009 roku teledysk do „Never Say Never” wyciekł do Internetu, jednak jego oficjalna premiera internetowa miała miejsce 24 kwietnia na profilu The Fray na MySpace. 5 maja wideoklip zadebiutował w stacjach telewizyjnych.
Teledysk przedstawia wokalistę zespołu Isaaca Slade’a idącego zniszczoną, prawdopodobnie w wyniku ataku, ulicą przedmieścia. Podczas gdy przemierza on miasto, spanikowani ludzie wokół szukają bezpiecznego schronienia, a policjanci oraz żołnierze próbują ocalić ugrzęzłych w ruinach. Wideo kończy się, gdy Isaac odnajduje swoją dziewczynę (graną przez Jaime King) i wraz ze znajdującymi się w pobliżu ludźmi obserwuje odległy zarys centrum Los Angeles, które chwilę później całkowicie eksploduje. Część teledysku została nakręcona w hollywoodzkich Universal Studios, na planie, na którym nagrano jedną ze scen filmu Wojna światów Stevena SpielbergaNew video The Fray 'Never Say Never'..