Listen to A Night with Cleopatra online. A Night with Cleopatra is an English language song and is sung by Les Baxter. A Night with Cleopatra, from the album Slave Ship, was released in the year 2014. The duration of the song is 4:40. Download English songs online from JioSaavn.