Instrumental. Working title: My Rose Of Araby. Then The Sheik became a bestselling novel, soon to be filmed (as The Sheik Of Araby) with Rudolph Valentino. Both him and the song became immortal.
Club Royal Orch. [idem]
California Ramblers [as The Sheik Of Araby; again instrumental]
Peter Dawson [idem; vocal version; lyrics: Harry Smith/Francis Wheeler]
Fanny Brice [parody as The Sheik Of Avenue B]
Sidney Bechet [as a one-man-band overdubbing himself six times]
Beatles [during rejected Decca audition; vocal: George]
Harry Connick Jr. [all as The Sheik Of Araby]