Magic κυκλοφόρησε στις 1 Ιανουαρίου 2006 από Peak Records ως μέρος του άλμπουμ Magic - Single