In the clip, which was shot by Director X, Perrie Edwards, Leigh-Anne Pinnock, Jesy Nelson and Jade Thirlwall, transform into unpopular high school nerds until they come across a book of magic.
In scenes similar to cult witchcraft movie The Craft, the girls recite their spells in their bedroom before returning to their real-life glamorous selves and embarking on a do-good mission to help their former nerd friends steal the hearts of their crushes.
The group's fan base, named Mixers, have flooded Twitter with positive feedback for the creative visuals:
Black Magic was penned by a dream team of writers including Ed Drewett, who has worked with One Direction and Olly Murs, and was produced by Norwegian duo Electric, who created the throwback '80s vibe.
The track is the first single to be released from Little Mix's highly-anticipated third studio album, which is expected for release later this year.
The girl group have not dropped any new music since their 2013 album Salute and were forced to cancel their US tour in 2014. Nelson, 23, recently explained that their lengthy absence was the result of scrapping their entire album and recording new songs.
The Wings singer told The Sun: "We've been away a while because we wrote an album, sat with the record label and we thought, 'Nope, it's not good enough'.
"We recorded a whole album but we're perfectionists and knew we could do better. So we scrapped it and started again. It was very stressful, it just wasn't happening."
Pinnock added: "Then we heard 'Black Magic' and our prayers had been answered. There's an '80s vibe to it and a classic pop sound."
Black Magic is set for release on 10 July.