На католическое Рождество Nas решил приготовить своим поклонникам большой сюрприз. Им оказался полноценный альбом «Magic», который вновь спродюсировал Hit-Boy.
Именно он отвечал за продакшн двух предыдущих пластинок Насира — «King's Disease», который принес рэперу первую в карьере «Грэмми», и его сиквела, во многом оказавшегося еще лучше первой части.
В «Magic» вошло девять треков. Гостей на альбоме всего два — A$A Rocky и DJ Premier, которые приняли участие в записи песни «Wave Gods».