Na okładce nie ma także żadnych liter z wyjątkiem znaku „★” oraz stylizowanego słowa „Bowie”, składającego się z czarnych symboli bazujących na kształcie gwiazdek.
W czasie promocji płyty Barnbrook obiecał, że projekt graficzny i elementy graficzne albumu zostaną udostępnione do darmowego załadowania po wejściu albumu do sprzedaży i dlatego wybrano font Virus Deja Vu typu open source. 28 stycznia 2016 wszystkie elementy graficzne zaprojektowane przez Barnbrooka zostały udostępnione na licencji Creative Commons NonCommercial-ShareAlike (Uznanie Autorstwa – Użycie Niekomercyjne – Na Tych Samych Warunkach). Grafiki dostępne są na stronie bowieblackstar.net.
Pomysł wykorzystania ideogramu „★” jako tytułu albumu pochodzi od Bowiego. Bowie był zainspirowany coraz szerzej i częściej używanymi znakami emoji. Znaczek gwiazdki został wybrany między innymi dlatego, że jest to oficjalny znak w zestawie Unicode i może być używany w różnych systemach, zarówno analogowych jak i cyfrowych.
Opracowanie graficzne albumu zostało zgłoszone do nagrody Designs of the Year 2016.
Do promocji albumu nagrano dwa teledyski z udziałem Davida Bowiego z utworami „Blackstar” i „Lazarus”.