El día 11 de julio de 2013, Britney Spears anuncia en su Twitter que se encuentra escribiendo canciones con Sia para su nuevo álbum.