Black Magic Woman is performed by Fleetwood Mac. It was first released on the album "Single" in 1968.