En julio de 2013, Lewis reveló que su nuevo álbum de estudio sería una colección de clásicos de Navidad, además de material nuevo con un "Sentimiento conmovedor".