Black Magic Woman was recorded by Santana. The song appears on the album Abraxas released in 1970. This song was originally recorded by Fleetwood Mac in 1969
It is not a difficult song for someone who has made it that far into the game. Just watch out for the outro and the part before that with the several quick orange notes (Hard and Expert).
In the DS appearance (Guitar Hero: On Tour), about a minute into the song on Expert Mode, there is a hammer-on from yellow to yellow, meaning you don't have to strum for it even though the same note was used before. It's a bit easier to strum anyway, though, as most people will despite this. This also appears on the red fret note in 'No Rain' by Blind Melon (Guitar Hero On Tour: Decades).
