This morning we heard Chris Martin and Zane Lowe talking over “Always In My Head,” the opening track from Coldplay’s Ghost Stories. Now comes the second official single after “Magic.” (“Midnight” didn’t count.) “A Sky Full Of Stars” is the most energetic and classically Coldplay song we’ve heard from the album so far, though that doesn’t keep it from going full-on EDM at the end there (Avicii produced). That Chris Martin, always staying with the times! Listen below.

Ghost Stories is out 5/19 on Parlophone/Atlantic.