After taking the last year off following their neon-drenched Mylo Xyloto tour in 2012, Coldplay is set to debut a new set of tunes.

The British rock group has announced that they will release their sixth studio album, Ghost Stories, on May 19, according to Rolling Stone . In addition to the album announcement, the band also dropped the first single off the new record, “Magic.”

A new song the band released last week, “Midnight,” hinted about new material coming from Chris Martin and company. Besides that song, and a track on last November’s The Hunger Games: Catching Fire soundtrack, the record will be Coldplay’s first batch of new music since 2011’s Mylo Xyloto.

According to Billboard , fans eager to hear the whole set can preorder the album now, and will receive a free download of “Magic.” The band is set to headline the US iTunes music festival at the South by Southwest festival in Austin, Texas on March 11. A deluxe edition of Ghost Stories, featuring three extra tracks, will be available at Target.

Photo Courtesy of Facebook