Dziewczyny z Little Mix są gotowe do promocji swego nadchodzącego albumu. Na swoim kanale opublikowały nowy singiel Black Magic. Pojawiła się ona wcześniej niż było to planowane. Swoją premierę miała mieć w stacji radiowej Capital FM, 26 maja, jednak zespół zmienił zdanie i przełożył ją na 21 maja.
Piosenkę napisały dziewczyny we współpracy z Ed’em Drewett.