Na płycie „Blackstar” znajduje się siedem utworów utrzymanych w jazzowej stylistyce. Materiał, który usłyszymy na albumie został nagrany w Nowym Jorku, a podczas prac nad nim Bowiemu towarzyszyli lokalni muzycy jazzowi. Prace nad płytą były bezpośrednim następstwem zakończenia kompletowania materiału na przedostatni album, „The Next Day”, wydany w 2013 roku. Począwszy od 20 listopada ubiegłego roku muzyk ujawniał kolejne szczegóły dotyczące wydawnictwa, premierę miały również single promujące album.

Jako pierwszy został zaprezentowany publiczności tytułowy utwór , następnie swoją premierę 17 grudnia miał utwór „Lazarus”. Teledysk do tego singla ujrzał światło dzienne dzień przed oficjalną premierą albumu. Dwa spośród utworów, które znalazły się na albumie to nowe wersje piosenek wydanych już wcześniej przez artystę. Mowa o „Tis a Pity She Was a Whore” oraz „Sue (or in a Season of Crime) „, które ukazały się w 2014 roku.

Lista utworów znajdujących się na albumie „Blackstar” przedstawia się następująco:

1. „Blackstar”
2. „Tis a Pity She Was a Whore”
3. „Lazarus”
4. „Sue (Or in a Season of Crime) „
5. „Girl Loves Me”
6. „Dollar Days”
7. „I Cant Give Everything Away”