Magic werd uitgebracht op 1 januari 2006 door Million Dollar Dream als onderdeel van het album Love, Lies and Life