Spätestens seit Dancing In The Street ist man auf alles gefasst, wenn David Bowie ein neues Video vorstellt. Das Video zu „Valentine’s Day“ wird zwar nie Kult werden, wie der Gockeltanz mit Mick Jagger, aber der Song ist dafür einer der Bersten im 2013. Produziert wurde das Video vom Schweizer Markus Klinko.