El 27 de noviembre de 2013, en una entrevista con Digital Spy, Lewis confirmó que iba a comenzar las sesiones de grabación de su quinto álbum en enero de 2014, después de que terminaría la promoción de su álbum navideño, "Christmas, with Love".