Відео стилістично витримане у жанрі містичного трилера, одну з ролей виконала британська акторка Тільда Свінтон. Режисер кліпу - Флорія Сігізмонді.
Британський співак Девід Боуї презентував кліп на пісню “The Stars (Are Out Tonight)”. Композиція стала другим синглом до майбутнього альбому “The Next Day”.