"All the Stars" heeft talloze onderscheidingen en nominaties ontvangen, waaronder een nominatie voor Beste filmsong bij de 76e Golden Globe Awards en de 91ste Oscaruitreiking, evenals vier nominaties voor de 61e Grammy Awards, waaronder Record of the Year en Song of the Year.