A fecha de enero de 2009, "Magic" ha vendido más de un millón de copias en los Estados Unidos, y cerca de cinco millones a nivel mundial.