Upon its release, "Black Magic" was liked by music critics. The song was influenced by 1980s music. On the UK Singles Chart, the song reached #1. It also reached the Top 10 in some other countries. However, the song only reached #68 on "Billboard" Hot 100.