Donny McCaslin który brał udział w sesji nagraniowej powiedział w wywiadzie, że Bowie miał mu powiedzieć, że jest to piosenka o Państwie Islamskim, ale inni muzycy zaprzeczyli tej interpretacji, twierdząc, że nie wiedzą o czym ona jest.
Singel „Blackstar” został wprowadzony do sprzedaży 20 listopada 2015 w wersji cyfrowej.
Teledysk Dzień przed wprowadzeniem singla do sprzedaży, 19 listopada, zaprezentowano teledysk ilustrujący utwór. Został on pokazany w Internecie oraz na oficjalnym pokazie w brooklynskim kinie Nitehawk. Po oficjalnym pokazie odbyła się konferencja prasowa z twórcą klipu Johanem Renckiem, który opisał w jaki sposób spotkał się z Bowiem oraz jak przebiegał proces twórczy.
Film krótkometrażowy będący teledyskiem utworu utrzymamy jest w surrealistycznym klimacie. Joe Lynch z „Billboardu” opisał go jako „eksperymentalną opowieść z elementami science fiction, tańca współczesnego i symbolizmem zainspirowanym pracami Jodorowsky’ego”. W teledysku, humanoidalna kobieta z ogonem odnajduje martwego astronautę i zabiera jego przyozdobioną klejnotami czaszkę do starego, nieziemskiego miasta gdzie grupa kobiet wykonuje rytuał nad odnalezioną czaszką.