The original key was G Minor (Notes: A, A#/Bb, C, D, D#/Eb, F, G), but occasionally F# and G# will be heard in some parts of the song (which is what gives it that "egyptian" vibe). Some of those notes don't fit in too well with the rest of them.