We've already heard quite a few new tracks from the upcoming Coldplay album Ghost Stories, but today they've released a massive tune titled 'A Sky Full of Stars' that was produced by none other than the EDM heavyweight Avicii. The song starts out simple enough with a very Coldplay-esque piano line, but Avicii makes his appearance to pick the song up a bit once the chorus hits. Ghost Stories drops on 19 May through Parlophone Records.