David Bowie udostępnił właśnie teledysk do kolejnego singla ze płyty "The Next Day". Reżyserią wideo zajął się Markus Klinko + Indrani, którzy wcześniej pracowali z Bowiem przy okładce do płyty ‘Heathen’ w 2002 roku. Duet fotografów pracował m. in. z Alicią Keys, Beyonce, Katie Holmes, Britney Spears, Lady Gagą, czy Diane Kruger.
"Valentine’s Day" to czwarty po ‘Where Are We Now?’, ‘The Stars (Are Out Tonight)’ i tytułowej ‘The Next Day’ utwór jednej z najlepiej przyjętych i sprzedających się płyt w dotychczasowej karierze Bowie'go. Album trafił na szczyt list sprzedaży w 15 krajach, w tym także w Polsce, a amerykański magazyn Rolling Stone określił go jako "triumfalny i najbardziej nieoczekiwany comeback roku".
