「フロム・イエスタデイ」のプロモーションは、完全に中華人民共和国で撮影された最初のアメリカのミュージック ビデオでした。それは、前のシングル「The Kill (Bury Me)」のプロモのように、Bartholomew Cubbins という別名で Jared Leto によって監督されました。 Matt Wachter (ベース) はビデオについて Absolute Punk に次のように説明しました。 6 か月後、私たちは中国行きの飛行機に乗っていました。彼は素晴らしいビジョンを持っていて、やり遂げました。