A „The Stars (Are Out Tonight)” című rövid film David Bowie hasonló című, 2013. február 26-án megjelent kislemezéhez tartozik, melyben David Bowie és Tilda Swinton is szerepel egy boldog házaspárként. Világukat megzavarja és átrendezi egy tolakodó celeb pár, akiket Andrej Pejic és Saskia De Brauw alakít.

A klipet Floria Sigismondi rendezte és Jeff Cronenweth volt az operatőre. A dal a március 11-én megjelenő „The Next Day” című új Bowie albumon kap helyet, de a Record Store Day alkalmából bakelit kislemezen is megjelenik áprilisban.