Nas a quelques tours dans son sac dans son nouveau clip, "Black Magic". Réalisé par Razak Ologunebi, le clip est assez étrange et montre le rappeur dans une série de scènes mystiques : il flotte notamment au-dessus d'un lit de fleurs, parmi des femmes ou allume une bougie avec son producteur désormais fétiche, Hit-Boy. Le morceau est issu de l’album "Magic 2" de Nas et Hit-Boy, le deuxième volet de leur série Magic.