A nivel comercial, "Magic" alcanzó el primer puesto en las listas de discos más vendidos de varios países, incluyendo Canadá, España, Estados Unidos y Reino Unido, y fue certificado como disco de platino por la RIAA al superar el millón de copias vendidas en los Estados Unidos.