El video está protagonizado por Tilda Swinton, que interpreta a la esposa de Bowie. La dirección está a cargo de Floria Sigismondi, quien también trabajó con material del músico en "Little Wonder" (1996) y "Dead Man Walking" (1997).
El lanzamiento del tema y video fue anunciado a través de Facebook. Hay que resaltar que el álbum fue producido por el veterano colaborador de Bowie, Tony Visconti y será lanzado en el Reino Unido el 11 de marzo.