Harmonic Minor

A minor scale with sharpened 7th when ascending/descending. Can sounds Arabian (Aladdin).

You can hear the use of the harmonic minor scale clearly here in the introduction by the guitar in Paint it Black.