Режиссерами клипа стали Индрани и Маркус Клинко, которые ранее трудились над обложкой альбома Heathen. Видео Valentine's Day было снято к песне из последнего альбома Дэвида Боуи, под названием The Next Day.

Альбом The Next Day, в который вошли такие композиции как The Stars (Are Out Tonight) и  Where Are We Now? получил положительные отзывы музыкальных критиков, и стал самым продаваемым альбомом Дэвида Боуи последнего десятилетия.

Издательство The Quietus назвали композицию Where Are We Now? лучшим треком года, а журнал Rolling Stone назвал альбом The Next Day торжествующим, и не предвиденным возвращением Дэвида Боуи на сцену после такого длительного перерыва.

16 июля 2013