Премьера видео переносилась несколько раз и вот, наконец, состоялось.
Режиссером клипа выступил Лоренн Гибсон, ранее уже работавший над рядом других роликов для Lady GaGa, в том числе над видео для ее предыдущего сингла Born This Way.
"Я хочу, чтобы видео говорило само за себя. Я скажу одно, что тема видео, в котором я хотела эстетически изобразить историю, где апостолы – революционеры едут на мотоциклах по современному Иерусалиму. Я играю Марию Магдалину, возглавляющую их в городе, где мы встречаем Иисуса», объяснила Гага MSNBC.
Роль Иуды в клипе досталась актеру Норману Ридусу.
Клип, построенный на религиозных мотивах, вызвал ряд критики со стороны различных христианских групп.