A direção é da competentíssima Floria Sigismondi, conhecida por suas imagens sombrias e temas bizarros. The Stars (Are Out Tonight) coloca Tilda e Bowie no mesmo papel: ela encarna o Bowie músico e ele assume a personagem comum que vai ao supermercado (melhor cena do clipe).
A partir de então, surgem situações e personagens bizarras que atrapalham a vida e a sanidade de todos. O encontro de Tilda e Bowie é emocionante.
Tratado como um filme, o clipe é uma obra de arte.