Listen to Sheik Of Araby online. Sheik Of Araby is an English language song and is sung by Teddy Stauffer and seine Original Teddies. Sheik Of Araby, from the album Die Großen Deutschen Tanzorchester, Teddy Stauffer, was released in the year 2009. The duration of the song is 2:23. Download English songs online from JioSaavn.