The song is the second single to be taken from the band's upcoming sixth album Ghost Stories, following 'Magic', reported Digital Spy.
'A Sky Full of Stars' will be available to download from May 3. Meanwhile, the album will be released on May 19.
The band recently announced that they have hidden the lyrics to songs from their upcoming album in libraries.
They are revealing the lyrics to all nine songs from Ghost Stories by hiding frontman Chris Martin's handwritten lyric sheets in libraries worldwide.
Coldplay were also recently announced as the headline act at Radio 1's Big Weekend in Glasgow.