Little Mix que estiveram paradas por algum tempo, após o lançamento de seu segundo álbum SALUTE, chegaram com tudo após a divulgação do seu mais novo single "Black Magic". As meninas divulgaram a capa do single e algum tempo depois a música já estava circulando na rede.
A direção fica por conta do Director X (Responsável por clipes como "Fancy" e "Black Window" da Iggy Azalea) e é inspirado no filme "Jovens Bruxas" (1996). Confira o clipe: