Hi, John I've played Sheik of Araby, dozens, maybe hundreds of times with different groups... always in Bb I sing the old song, It Happened In Monterey. If the rhythm section say they don't know it, I just tell them, "Same chords as Sheik". Charlie Hull