Watch the Magic Woman online guitar lesson by Jeff McErlain from Essentials: Chord Tone Soloing
Of course, this is the classic tune "Black Magic Woman" made famous by Santana. For many years, I didn't realize that he didn't write it, as it's an old Fleetwood Mac tune written by one of my favorite guitar players, Peter Green. Peter Green is still alive, but suffered mental illness in the early 70's, and his career faltered. Fleetwood Mac was first known as a blues band, and I highly suggest you check them out!
The song is an 8 bar variation on a minor blues in D, and the version I'm referencing here is the original Fleetwood Mac. The chords are Dm, Gm, and Am. An apparent pentatonic scale we can use is D minor. As with all of these examples, mess around with just the minor pentatonic scale first to become comfortable with that. That's always going to work great, but as we discussed, it does leave a few excellent chord tones and strong notes. Listen to the solos on both versions of the song as Carlos and Peter really nail some of those chord tones and outline the changes that make for a much more interesting solo than straight pentatonic.