En julio de 2016, Furtado lanzó "Behind Your Back" en exclusiva en Spotify, describiendo que la canción servía como "aperitivo", pero que no formaría parte del álbum, pero posterior a eso, declaró en una entrevista que la canción formaría parte de la edición de lujo del álbum.