Magic est le premier single de l'album Ghost Stories, produit par Paul Epworth, Daniel Green et Rik Simpson. C'est d'ailleurs à l'occasion de la sortie de ce titre, le 3 mars 2014, que le groupe dévoila le titre de leur sixième album. Magic a été enregistré dans les studios londoniens, The Bakery & The Beehive. La chanson tourne autour d'un riff de basse de Guy Berryman. D'après Chris Martin, c'est avec ses accords que le bassiste du groupe est arrivé un jour, alors qu'il n'aimait pas partager ses compositions. Alors que Chris Martin reste seul dans le studio pendant que les trois autres membres sont partis prendre un café, le chanteur du groupe se met au travail. Quand le trio rentre, la chanson est tout simplement terminée. La pochette du single a été réalisée par l'artiste tchèque Mila Furstovà. Elle représente une scène de la trame de l'album, à travers une colombe blanche sur un fond bleu ciel. Le clip du titre est produit par Jonas Akerlund, avec l'actrice chinoise Zhang Ziyi. La vidéo retrace l'histoire d'un magicien, de son assistante et de l'apprenti, incarné par Chris Martin. Le réalisateur rend hommage au cinéma noir et blanc et muet. Elle a été publiée le 7 avril 2014. Tracklist: 1. Magic