El tercer sencillo de The Next Day ya salió, hasta ahora es el video más wacky que han hecho para este álbum. Al igual que "The Stars (Are Out Tonight)", el video fue dirigido por la ganadora del Óscar, Floria Sigismondi. Bowie aparece vestido como Cristo, Gary Oldman es un padre medio pervertido y Marion Cotillard es una prostituta. Es muy evidente la crítica o burla que le hacen a la Iglesia: hay un cardenal bailando con una semi-encueratriz, simbolismos de autoflagelación, la mano de Cotillard con un hoyo similar al de la crucifixión de Jesús que salpica todo de sangre y al final una escena donde Bowie está iluminado y luego desaparece.
El video fue bajado de YouTube a las pocas horas de su publicación, pero ya se arregló ese asunto.