Coldplay werd met het album Parachutes en single 'Yellow' in 2000 in een klap dé nieuwe sensatie van Engeland. De mannen werden in een vroeg stadium vergeleken met bands als Travis, The Verve en Radiohead. De band is inmiddels een van de meest toonaangevende band van de 'zeroes'. Met hitalbums A Rush Of Blood To The Head (2002), X&Y (2005), Viva La Vida (2009) en Mylo Xyloto (2011) scoren de mannen wereldwijd. In 2014 is het zesde album van Coldplay "Ghost Stories" uitgekomen. 

A Sky Full Of Stars' is de tweede officiële single van dit album. Voor deze single hebben ze de hulp van de Zweedse dj en producer Avicii ingeroepen. Hij heeft de track geproduceerd, en naar zeggen speelt hij ook de pianopartijen op de single. In een interview met BBC Radio 1 vertelde frontman Chris Martin dat het nieuwe album in eerste instantie lijkt op een 42 minuten durende emotionele rollercoaster, een "heartbreak record". Maar de plaat gaat juist over realisatie en acceptatie. Dit zal vast iets te maken hebben met de breuk tussen Chris Martin en Gwyneth Paltrow. Een lekkere LOKSCHIJF!