Το νέο κλιπ τους σκηνοθετεί ο Μat Whitecross, γνωστός από την ταινία Ο δρόμος για το Γκουαντάναμο, για το οποίο και βραβεύτηκε με αργυρή άρκτο το 2006 στο Φεστιβάλ Βερολίνου αλλά και σκηνοθέτης των πιο πρόσφατων Spike Island (μία ιστορία γύρω από τους Stone Roses) και Sex & Drugs & Rock & Roll (τη βιογραφία του Ian Dury).

Το βίντεο των Coldplay, τοποθετείται στους δρόμους του Σίδνεϊ, στην Αυστραλία και σ’αυτό είχαν την τύχη και την ευκαιρία να συμμετέχουν περαστικοί και θαυμαστές της μπάντας, που ανταποκρίθηκαν στο κάλεσμα μέσω Twitter, που χαρακτηριστικά ανέφερε «φέρτε το χαμόγελό σας» στη γωνία των οδών Australia και Lennox.

Το A Sky Full Of Stars είναι το δεύτερο single από το νέο άλμπουμ των Coldplay, Ghost Stories, που τον περασμένο μήνα έφτασε κι αυτό, όπως και τα προηγούμενα πέντε στο νούμερο ένα των Chart πουλώντας 168.000 αντίτυπα σε μία μόνο εβδομάδα. Συνολικά σήμερα οι Coldplay, έχουν πουλήσει 11,1 εκατομμύρια άλμπουμ από το 2000 και τον πρώτο τους τότε δίσκο Parachutes.