Yayınlanmasının üzerine, "A Sky Full of Stars" müzik eleştirmenlerinden olumlu eleştiriler topladı ve Avustralya, Kanada, İrlanda, Japonya, Meksika, Yeni Zelanda, Birleşik Krallık ve Birleşik Devletler de dahil olmak üzere toplam 16 ülkede ilk 10'a girdi. Şarkı için bir müzik videosu Mat Whitecross tarafından yönetildi ve 19 Haziran 2014'te yayınlandı. Single, İtalya, İsrail, Lüksemburg, Portekiz, Lübnan ve Belçika'nın Wallonien Lejyonunda bir numaraya yerleşti. Ayrıca "Billboard" Hot Dance Club Songs'ta da listeye girdi. 57. Grammy Ödülleri'nde &lt;a href="En%20%C4%B0yi%20Pop%20D%C3%BCet/Grup%20Performans%C4%B1%20Grammy%20%C3%96d%C3%BCl%C3%BC"&gt;En İyi Pop Düet/Grup Performansı Ödülüne&lt;/a&gt; aday gösterildi.