Desde principios del 2016, Aguilera comenzó a anticipar a sus fans que estaba trabajando en un nuevo álbum.