Композиция была представлена на официальном канале «ВИА Гры» на портале YouTube 2 декабря 2013 года, сообщает Intermedia.

Композиция «Магия» была написана Алексеем Малаховым - автором хитов «ВИА Гры» «Жива» и «Не ведая преград», которые успели полюбить радиослушатели со всего СНГ. Трек записывался в одной из киевских студий, где на данный момент участницы проекта Даша Медовая, Айна Вильберг и Даша Ростова активно работают над одноименным альбомом. Запись уже подошла к своей завершающей стадии, и совсем скоро новый альбом легендарной группы увидит свет.

По словам создателей, заглавная песня из будущего альбома «Магия» имеет новое, свежее звучание.

- Можно с полной уверенностью сказать, что эта яркая, динамичная и позитивная композиция в скором времени станет очередным хитом «ВИА Гры»! – уверены они.