A nivel comercial, "Magic" obtuvo un éxito comercial similar a "The Rising", y alcanzó el primer puesto en las listas de discos más vendidos de varios países, incluyendo los Estados Unidos y el Reino Unido.