Magic dirilis pada 1 Januari 2004 oleh Khnoum Music / Evasion Music / Rendez-Vous Digital sebagai bagian dari album Alpha Centauri