Magic werd uitgebracht op 1 januari 2000 door Gary Gramolini als onderdeel van het album Two Sides to Every Face