"A Sky Full Of Stars" es el tercer sencillo del sexto álbum de estudio de Coldplay, Ghost Stories, lanzado en mayo de 2014. La canción fue producida por el DJ sueco Avicii. El video oficial de la canción fue dirigido por Mat Whitecross y filmado el 17 de junio de 2014 en King Street en Newtown, un suburbio de Sydney, Australia. Al principio del video, el cantante principal Chris Martin se muestra caminando solo, vestido como músico callejero. Luego se le unen los otros miembros de la banda (también vestidos como músicos callejeros) para interpretar el coro. El video comienza en el número 277 de King Street, en la esquina con Mary Street, y sigue a Chris Martin mientras camina por la acera, pasando por sus compañeros de banda que lo esperan bajo un edificio con la frase "Tengo un sueño" escrita en él. El video termina en el número 327 de Australia Street.