Durante los Brit Awards 2016, Halliwell declaró a ODE - On Demand Entertainment, que se encontraba trabajando en su próximo álbum de estudio, que se ha demorado en publicarlo porque quiere que el álbum refleje su evolución musical.