Listen to Sheik of Araby online. Sheik of Araby is an English language song and is sung by Sounds of the Circus South Shore Concert Band. Sheik of Araby, from the album The Greatest Circus Marches on Earth, was released in the year 2013. The duration of the song is 3:15. Download English songs online from JioSaavn.