El 16 de junio de 2014, la banda citó vía Twitter a un número de 250 fans a reunirse en las afueras del hotel Courthouse, para formar parte del rodaje de “A Sky Full of Stars”. La banda, tomó la iniciativa de realizar las grabaciones del video en el barrio pintoresco de Newtown de ciudad de Sydney, donde el vocalista, Chris Martin, apareció con una caja musical en la espalda, su guitarra, y un público que ya esperaba la sorpresa.
El tema, que fue escrito por los miembros del grupo británico, contempla oraciones románticas y alegres. El productor musical, de origen sueco, Avicii, colaboró en los efectos que acompañan la esencia del teclado de Martin y los sintetizadores de las cuerdas.