This was to be Bowie's final 7-inch single issued from a new album released in his lifetime.

The backing track was recorded on 24 July 2012 at the Magic Shop in New York City, while Bowie's vocals were recorded on 18 September 2012 at Human Worldwide Studios in New York City.

[6] In early August 2013, the single was added to the BBC Radio 2's A-list.

[8] The video for "Valentine's Day" was directed by Indrani Pal-Chaudhuri and Markus Klinko, who previously collaborated with Bowie on his 2002 album Heathen.

[10][11] However, visual hints towards gun violence and the National Rifle Association of America were also noted,[12] suggesting the video was conveying a subtle anti-gun message.