Listen to Xanadu online. Xanadu is an English language song and is sung by Patricia Lewis. Xanadu, from the album Sings Olivia Newton John, was released in the year 2002. The duration of the song is 3:30. Download English songs online from JioSaavn.