Oι Coldplay συνεχίζουν να προωθούν το έκτο στούντιο άλμπουμ τους Ghost Stories, που κυκλοφόρησε στις 16 Μαΐου 2014 μέσω των Parlophone και Atlantic Records. Μετά την πρεμιέρα του buzz single ¨Midnight¨ και του ¨Magic¨, τα παιδιά έχουν έτοιμο το επόμενο.
Το δεύτερο single που λαμβάνεται από το άλμπουμ και το τρίτο συνολικά, είναι το τραγούδι ¨A Sky Full of Stars¨. Το single κυκλοφόρησε στο iTunes (UK) πριν από την απελευθέρωση του άλμπουμ, στις 5 Μαΐου.
Η μπάντα γύρισε το μουσικό βίντεο για το single στο Σίδνεϊ, τη Δευτέρα 16 Ιουνίου. Το βίντεο σε σκηνοθεσία Matt Whitecross, έκανε πρεμιέρα στο Vevo στις 19 Ιουνίου.
