Jabarkan Video musik dari The All-American Rejects (album)

Video musik The All-American Rejects yang pertama adalah untuk lagu "Swing, Swing". Video musik tersebut dirilis pada tanggal 7 Januari 2003. Video tersebut berhasil membawa All-American Rejects menjadi nominasi untuk "Best New Artist" di dalam "MTV Video Music Awards". Untuk singel kedua mereka, "The Last Song", video musik lagu tersebut dirilis pada bulan Mei 2003, dan menerima nominasi untuk "Best Pop Video" pada MVPA Awards tahun 2004. Video Musik untuk lagu "Time Stands Still" dirilis pada musim gugur tahun 2003, disutradarai oleh Meiert Avis.

Sebuah video untuk "My Paper Heart" dibuat dari rekaman konser The All-American Rejects yang terdapat dalam DVD pertama mereka, Live from Oklahoma... The Too Bad for Hell DVD!. Video tersebut menggabungkan footage dari penampilan konser "My Paper Heart" ditambah rekaman mereka dalam dokumenter "Lost in Stillwater", yang juga ada dalam DVD tersebut. Video tersebut dirilis pada 25 November 2003.