"Magia" é o mais recente single de Vado Más Ki Ás, e conta com a participação de Djodje. Este é o sexto tema extraído do EP homónimo de Vado e surge da forte ligação e amor que Vado e Djodje têm às suas raizes cabo verdianas. O single é, assim, uma homenagem às raízes de ambos os artistas.