Coldplay will end their self-imposed three year hiatus with the release of Ghost Stories on May 19, the band’s sixth studio album. The follow up to 2011’s Mylo Xyloto has been rumored for quite a while and the band surprised fans last week by releasing the video for “Midnight,” which you can view above.

“Magic” will serve as the first proper single from Ghost Stories and is now available for purchase via iTunes. The album is also available for pre-order now. Coldplay is scheduled (so far) to perform at this year’s iTunes Festival in Austin, TX on March 11.

Ghost Stories Tracklist:

Always in My Head
Magic
Ink
True Love
Midnight
Another’s Arms
Oceans
A Sky Full of Stars
O