David Bowie praktycznie na wszystkich okładkach swoich albumów się pojawiał. Blackstar jest jednym z wyjątków. Zaprojektował ją Jonathan Barnbrook, który już wcześniej współpracował z artystą przy okazji m.in. The Next Day czy składanki Nothing Has Changed. Okładka Blackstar jest minimalistyczna, ale intryguje. Pod główną czarną gwiazdą, widniało nazwisko Bowiego, które zostało złożone z fragmentów gwiazdy. – To była bolesna, wielogodzinna praca, aby jego nazwisko było wystarczająco czytelne, ale nie na tyle, żeby można było je od razu przeczytać. Wypróbowałem wiele różnych gwiazd i niezliczoną ilość kombinacji – powiedział Barnbrook dla Creative Review.