Na gali Brit Awards 2015 potwierdziły nagranie nowego albumu, opisując go jako „cały, nowy dźwięk”, myśląc też o wydaniu go w 2015. Mając prawie 100 piosenek napisanych na album, 21 maja 2015 wydały główny singiel, „Black Magic”. Singiel przez trzy tygodnie utrzymał się na 1. miejscu na liście UK Singles Chart, będąc pierwszym singlem grupy dziewczęcej, który osiągnął taki wynik. Singiel znalazł się też na 8. pozycji w Australii oraz 67. w Stanach Zjednoczonych, stając się najwyżej notowanym singlem w kraju. Grupa wystąpiła pierwszy raz wraz ze singlem na stadionie Wembley podczas Capital Summertime Ball 2015, oraz zaśpiewała inne single ze swojego repertuaru. Girlsband wystąpił też śpiewając „Black Magic” podczas Teen Choice Awards w sierpniu 2015, wygrywając też na gali swoją pierwszą nominację. Wraz ze współpracą z innymi autorami tekstów, Little Mix zostały autorkami tekstu singla Britney Spears oraz Iggy Azalei, „Pretty Girls”, wydanego w maju 2015.