Listen to Magic online. Magic is an English language song and is sung by Olivia Newton-John. Magic, from the album Xanadu - Original Motion Picture Soundtrack, was released in the year 1980. The duration of the song is 4:29. Download English songs online from JioSaavn.