"All The Stars" received numerous accolades and nominations including a nomination for Best Original Song at the 76th Golden Globe Awards and the 91st Academy Awards, as well as receiving four nominations at the 61st Grammy Awards including Record of the Year and Song of the Year.