Lewis empezó a trabajar en su tercer álbum, poco después de haber completado el recorrido de su gira The Labyrinth Tour.