Albumas „Ghost Stories“ prekyboje pasirodys tik gegužės 19-ąją, tačiau grupės nariai nekantriausius gerbėjus kviečia išgirsti pirmąjį naujojo albumo singlą „Magic“.
Nebyliojo kino stiliumi, juodai baltą vaizdo klipą sukūrė režisierius Jonas Åkerlundas, o jame figūruojanti gražuolė – žinoma Kinijos filmų žvaigždė aktorė Zhang Ziyi, vaidinusi tokiose juostose kaip „Geišos išpažintis“, „Didysis meistras“, „Sėlinantis tigras, tūnantis drakonas“, „Skraidantys durklai“ ir kt.
Pastaruoju metu grupės lyderis Chrisas Martinas žiniasklaidos akiratin buvo papuolęs dėl asmeninių santykių peripetijų – kovo pabaigoje jis išsiskyrė su aktore Gwyneth Paltrow. Pora santuokoje pragyveno dešimt metų ir augina du vaikus. Chrisas paneigė gandus, esą dar santuokoje jis buvo neištikimas savo žmonai.