Čtyři měsíce po vydání alba The Next Day zveřejnil britský hudebník David Bowie videoklip k písni Valentine´s Day. Režírovali jej Indrani a Markus Klinko, dva staří Bowieho spolupracovníci z alba Heathen.
19. srpna vyjde singl na samostatném sedmipalcovém disku v limitované edici.