Am Montag brachte die Band um Leadsänger Chris Martin mit dem Song „Magic“ die erste Singleauskopplung heraus. Das komplette Album soll am 19. Mai erscheinen, wie das Quartett auf seiner Internetseite mitteilte. Bereits vergangene Woche hatten Coldplay die Fans mit dem Video zum neuen Titel „Midnight“, der ebenfalls auf „Ghost Stories“ zu hören sein wird, auf Youtube überrascht. 2011 hatte die britische Band ihr letztes Album „Mylo Xyloto“ veröffentlicht.