Композиция вошла в последний альбом артиста «The Time Is Now», вышедший 26 января.
В апреле была представлена обновленная версия трека, в записи которой принял участие британский певец и рэпер Yxng Bane. Соавторами песни стали Тре Жан-Мари (сотрудничающий с Крейгом с 2016 года) и Эд Дрюэтт (работавший с One Direction и Little Mix). Тре также выступил в качестве продюсера композиции.

Певец признался, что «Magic» — одна из его любимых песен с альбома и что сотрудничать с Yxng Bane ему настолько понравилось, что, возможно, артисты ещё запишут что-нибудь вместе.

Фото на обложке: GQ