In Canada, "Magic" spent two weeks at No. 1 on the RPM Top Singles chart, and also reached No. 4 in Australia and No. 32 in the United Kingdom. "Magic" became Newton-John's biggest BillboardAdult Contemporaryhit, spending five weeks at the top of the chart, and also topped the RPM Adult Contemporary chart for a week.[5]Billboard ranked "Magic" as the third most popular single of 1980. Record World called it an "infectious pop ballad [that] has a big beat production treatment".[1]
US: "Fool Country" is one of three single B-sides to appear in the film but not on the soundtrack. This is featured in the nightclub grand opening segment following the film's title track and before its reprise.
UK: "Whenever You're Away from Me" (a duet with co-star Gene Kelly), also appears as the B-side of the US "Xanadu" single.
"Magic (Peach & DJ Dan Murphy remix)" is a remix of the song. In May 2011, it was remixed by two Australians, DJ Dan Murphy and Steve Peach, to create a dance version. Newton-John went back to the studio to re-sing the vocals. The version was sponsored by WACCI, a humanitarian group.
Everybody who worked on the project volunteered their time, with all proceeds being donated to Newton-John's charity, the Olivia Newton-John Cancer and Wellness Centre.
Newton-John was presented the world premiere of the song on the Australian edition of Dancing with the Stars on Sunday May 22, 2011. The song was released exclusively on Australian iTunes that same day.
Music video
A video was shot for the new remix in Sydney in an attempt to break the Guinness Book World Record for largest cast in a music video by featuring 350 people. Newton-John does not appear in the video, which was directed by DJ Dan Murphy.