335.000 copias ha despachado Magic en Estados Unidos, situándose en el pimer puesto de la lista de Billboard. Hacía cinco años que no se veía en esta situación, concretamente desde la publicación de The rising, que alcanzó esa posición con 525.000 discos vendidos.
En España, Magic también se ha posicionado en el primer puesto de la lista oficial de ventas, Promusicae, con alrededor de 20.000 copias.