El 20 de agosto de 2015 a través de stream Facebook, Carrie anunció su álbum se titularía "Storyteller", programado para ser lanzado el Viernes, 23 de octubre de 2015.