האלבום, שיצא ביום הולדתו ה-69 של בואי, ב-8 בינואר 2016, כולל שבעה שירים בלבד. שיר הנושא של האלבום נמשך במקור לאורך כ-11 דקות, אך לאחר שבואי למד שאייטונס מקדמת רק שירים באורך עד 10 דקות, החליט לקצר אותו בדקה אחת. השיר יצא כסינגל ב-20 בנובמבר 2015 ושימש כפתיח לסדרת הטלוויזיה The Last Panthers. במאי הסדרה הוא שגם ביים את סרטון הווידאו שליווה את השיר. באלבום מופיע גם השיר (Sue (Or in a Season of Crime שהופיע ב-2015 במקביל ליציאת האוסף שהוציא בואי באותה שנה, אלא שהגרסה המופיעה באלבום שונה משמעותית מהגרסה המוקדמת.
בדומה לאלבומו הקודם שיצא במפתיע לאחר עשר שנות שתיקה, לוותה הפקת האלבום החדש בסודיות. לצד בואי הפיק את האלבום טוני ויסקונטי שעבד עם בואי החל מסוף שנות השישים וכן על אלבום הקאמבק הקודם שלו. העבודה על האלבום נערכה במקביל להשתתפותו של בואי ביצירת המחזמר "Lazarus" המורכב משיריו ובו מככבים השחקנים מייקל סי הול וכריסטין מיליאוטי. בין שירי האלבום בולטת נוכחותו של שיר הנושא של המחזמר.
בואי הקליט את האלבום במהלך מאבק במחלת סרטן הכבד. הוא נפטר מהמחלה בגיל 69, יומיים לאחר יציאת האלבום. לאחר מותו של דייוויד בואי הסביר המפיק טוני ויסקונטי בהספד שלו לבואי: "הוא יצר את 'Blackstar' עבורנו, כמתנת פרידה. ידעתי במשך שנה שזה הולך להיות כך. למרות זאת, לא הייתי מוכן... מותו לא היה שונה מחייו - עבודת אמנות"[1]. ויסקונטי סיפר שעם זאת, בואי קיווה להפיק אלבום נוסף והקליט חמש סקיצות חדשות, אך לא הספיק להשלים את העבודה[2].