Com a exclusividade da versão deluxe reservada à Target, o Coldplay lançou um EP de “A Sky Full of Stars”, no dia 29 de junho, para divulgar mundialmente as três faixas extras presentes na edição deluxe: “All your Friends”, “Ghost Story” e “O (Reprise)”.
O EP, claro, leva o título do maior sucesso da banda naquele momento. “A Sky Full Of Stars”, oitava faixa do álbum “Ghost Stories” e carro-chefe do EP, foi produzida pela banda em conjunto com os nomes: Avicii, Paul Epworth, Daniel Green e Rik Simpson. Assim como a capa do álbum e dos singles “Magic” e “A Sky Full Of Stars”, a imagem que ilustra a capa do EP foi assinada por Mila Füstová.
Das quatro faixas do EP, três delas tiveram vídeos lançados no canal da banda. O clipe de “A Sky Full Of Stars” foi digirido por Mat Whitecross e filmado em Sydney, Australia, no dia 17 de junho de 2014 (e lançado apenas dois dias depois). Já o vídeo de “All Your Friends” foi lançado no dia 7 de novembro de 2004 e, com uma paleta toda em preto e branco, reúne imagens de guerra. “Em memória de todas as pessoas de todas as nações que lutaram na Primeira Guerra Mundial”, diz a mensagem no fim do vídeo. A banda também divulgou um vídeo para “Ghost Story” – a produção também é toda em preto e branco e mostra uma performance ao vivo da música.