Magic (Live) wurde am 9. September 2000 von Olivia Newton-John als Teil des Albums One Woman's Live Journey (Live) veröffentlicht