Magic è il primo singolo estratto da Ghost Stories, il sesto album dei Coldplay.
E' stato pubblicato il 3 Marzo 2014, contestualmente all'annuncio della pubblicazione dell'album Ghost Stories - reso noto su Coldplay.com - in versione digitale quale instant download associato alla pre-ordinazione dell'album su iTunes.
Sempre nella stessa giornata, Magic è stato promosso su YouTube attraverso un Official Audio Clip pubblicato sul canale ufficiale dei Coldplay.
Il brano è nato nel 2013 da un'idea di Guy Berryman, il quale ne è l'autore originario. La traccia ha poi preso via via forma dopo l'elaborazione delle melodie da parte del resto della band e dopo la stesura del testo da parte di Chris Martin, registrato vocalmente nell'abitazione privata dello stesso Martin.
Magic è stato prodotto dagli stessi Coldplay, da Rik Simpson, da Paul Epworth e da Dan Green. La parte musicale relativa alle tastiere è ufficialmente accreditata a Rik Simpson e Paul Epworth, la masterizzazione a Ted Jensen, il mixing a Geoff Swan e Mark 'Spike' Stent (couadiuvati da Olga Fitzroy).
Durante il primo giorno di commercializzazione, Magic ha totalizzato 15.520 download complessivi su iTunes.