Santana ha registrato e pubblicato per primo "Black Magic Woman" nel 1970 sull'album di debutto omonimo (in realtà Abraxas, secondo album). La versione — fusione del brano di Peter Green (Fleetwood Mac, 1968) con "Gypsy Queen" di Gábor Szabó — divenne il signature sound della band: groove latino-rock, chitarra cantabile di Carlos, percussioni afro-cubane (José "Chepito" Areas, Michael Carabello).
Peter Green la compose e incise come singolo Fleetwood Mac nel 1968: blues lento, minore, voce sussurrata, slide guitar. Bellissima, ma diversa dall'arrangiamento Santana.
La cover di Fleetwood Mac (lineup 1975: Buckingham/Nicks) su Fleetwood Mac (album bianco) arrivò #1 Billboard Hot 100 nel 1976. Molti la scambiano per l'originale.
Santana rimane l'interprete che ha trasformato il brano in standard universale.