Coldplay ги изненадија своите фанови со магионичарски спот. Бендот објави црно-бело музичко видео во кое главната улога ја има фронтменот Крис Мартин.
Во видеото за „Magic“, Мартин левитира и ја спасува својата сакана од сопругот кој физички ја малтретира.
„Magic“ е прв сингл од новиот албум на Coldplay, „Ghost Stories“.