Райан Домбал из Pitchfork назвал песню лучшим новым треком («Best New Track») и описал её как «удивительно странной и откровенной». Домбал также заметил, что она ближе всего к его фантазиям 1976 года, таким как "Station to Station", чем какая-либо другая вещь Боуи с тех пор. Pitchfork Media назвал видеоклип «Blackstar» 11-м лучшим музыкальным видео 2015 года. 12 февраля 2017 года на 59-й ежегодной церемонии Грэмми песня «★» получила две премии в категориях Лучшая рок-песня и Лучшее рок-исполнение.