Alla fine del 2016 "Blackstar" venne incluso in varie liste dei migliori album dell'anno compilate da riviste musicali e critici di settore. Secondo Metacritic, è stato il disco più citato del 2016. Ai Grammy Awards 2017 l'album ha trionfato nelle categorie Miglior album di musica alternativa, Best Engineered Album, Non-Classical e Best Recording Package, mentre il singolo eponimo nelle categorie Miglior canzone rock e Miglior interpretazione rock.