Listen to Cleopatra's Palace Music online. Cleopatra's Palace Music is an English language song and is sung by Paul Horn. Cleopatra's Palace Music, from the album Days To Come, was released in the year 2015. The duration of the song is 4:55. Download English songs online from JioSaavn.