Black Magic Woman is a song written by Peter Green during his years with Fleetwood Mac and was a staple performance by the band in concert.
Carlos Santana slightly rearranged the song and it was released on their album Abraxas along with Gypsy Queen usually played together on 70's FM radio stations.

Set in the key of D minor, the verse follows a twelve bar chord progression alternating between D minor7, A minor7, and G minor7, and the instrumentation consists of vocals, two guitars, bass guitar and drums. It is homophonic, the voice and lead guitar taking the lead roles. The song is set in common time (4/4), with the rhythm "pushing" on the upbeat, then breaking into a shuffle beat root -chord jam after the final verse.
D minor 7 | D minor 7 | A minor 7 | A minor 7 | D minor 7 | D minor 7 | G minor 7 | G minor 7 | Dm 7 - C 7 | Bb 7 - A 7 | D minor 7 | D minor 7
The original recording by Peter Green's Fleetwood Mac featured guitars that were slightly below standard pitch. For most performances, it is played in standard. The D minor triad from the 17 fret is played out on one guitar, and a slide guitar playing the same chord is faded in over the top.
Santana's recording has added percussions and Gregg Rolie who went on to form Journey on vocals.
While the song follows the same general structure of Peter Green's version, also set in common time, in D minor and using the same melody and lyrics, it is considerably different, with a slightly altered chord pattern (Dm7– Am7–Dm7–Gm7–Dm7–Am7–Dm7), occasionally mixing between the Dorian and Aeolian modes, especially in the song's intro. A curious blend of blues, rock, jazz, 3/2 afro-Cuban son clave, and "Latin" polyrhythms, Santana's arrangement added conga, timbales and other percussion, in addition to organ and piano, to make complex polyrhythms that give the song a "voodoo" feel distinct from the original.
The introduction of the song, which was adapted from Szabó's "Gypsy Queen", consists of simple hammer-ons, pull-offs and slides on the guitar and bass, before moving into the introductory guitar solo of "Black Magic Woman." After the introductory solo, which follows the same chord progression as the verse, the song moves into an eight-bar piano solo in D minor, and proceeds to two verses sung by keyboardist Gregg Rolie. Two verses of guitar solo follow the two sung verses, which are then succeeded by another verse, before moving into a modified version of the "Gypsy Queen" section from the beginning of the song to end the piece.