That's the hook behind the campaign for their new single, "A Sky Full of Stars." It was produced by the pop-dance titan and will be on the U.K. rockers' new album, "Ghost Stories."
The single -- a surging mix of Coldplay's yearning rock and Avicii's big-tent neo-house -- is the fourth track to premiere off "Ghost Stories," which is out May 19.
But the two have more literary ambitions for the track than all the four-floor beats might imply.
Coldplay has quietly slipped handwritten copies of the album's lyrics into ghost-story themed books in libraries around the world. One particular copy comes with a trip to see the band play at London's Royal Albert Hall on July 1.
The band has been posting clues on Twitter. So far, fans have turned up lyric sheets inside "The Hound of the Baskervilles" in Barcelona and Clive Barker's "Mister B. Gone" in Helsinki. Listen to the new single below.