La pista muestra una combinación del pop-rock propio de Coldplay con ritmos electrónicos envolventes y fiesteros.
Comercialmente, fue un éxito en todo el mundo, liderando varias listas europeas y llegando al Top 10 en la mayoría de los rankings.
Aparte de eso, una parte de público hizo su participación para la realización del mismo acompañando durante la apertura al vocalista y líder seguido de los demás conforme iban avanzando hasta llegar a un punto en el que todo llega a tornarse en un pequeño concierto al aire libre.
"A Sky Full of Stars" fue recibida con críticas positivas por parte del público en general donde, a diferencia de los otros dos sencillos del álbum que fueron anteriormente lanzados; esta banda recuerda el estilo y melodías mostrados en sus predecesores discos.
Todas las canciones escritas y compuestas por Guy Berryman, Jonny Buckland, Will Champion, y Chris Martin, excepto "A Sky Full of Stars" (coescrita con Tim Bergling Avicii).