Listen to The Sheik of Araby online. The Sheik of Araby is an English language song and is sung by Jack Teagarden and His Orchestra. The Sheik of Araby, from the album 100 Greatest Classics - Jazz (The Best Jazz Hits Ever!), was released in the year 2016. The duration of the song is 2:37. Download English songs online from JioSaavn.