Da sangen ble annonsert utlyste man også en konkurranse som ba fans sende inn bilder, filmer og annet visuelt media man trodde ville passe sangen og dens tema. Den endelig musikkvideoen, laget av klipp fra tidligere videoer av bandet og materiell sendt inn av fans, ble lansert på bandets nettside 12. april 2007.