A Rite of Passage

Video klip diterbitkan pada tanggal 8 Mei 2009, bersamaan dengan rilis dari singel. Dibanding dengan versi album, lagu ini menjadi lebih pendek hampir tiga menit, menghilangkan gitar dan keyboard solo, serta beberapa pengerjaan ulang pada riff utama.