Coldplay has a new single for those fans finding it hard to wait for the new album.  On Tuesday, Chris Martin and the guys unveiled their collaboration with Avicii, "A Sky Full of Stars." 

The track is the second official single from Coldplay's "Ghost Stories" album after "Magic."  But they originally introduced the new record with a video for the song "Midnight," and also shared the song "Oceans" during a live performance for BBC Radio 1. 

"Ghost Stories" is due out May 19th.  But in the meantime, fans are keeping busy by hunting for copies of Chris Martin's handwritten lyrics, which the band has hidden in library books around the world.  A few copies have already been uncovered, including the one with the special Golden Ticket.  The lucky fan who found it in Barcelona is now headed to Coldplay's special gig at the Royal Albert Hall in London this summer.