The All-American Rejects (album)

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.