"Leona Lewis Fails to Make Top 200 with New Single Lovebird". Digital Spy. Hearst Corporation. Retrieved 21 December 2012..
W czerwcu 2013 roku pojawiły się spekulacje, że czwarty album Lewis będzie w rzeczywistości albumem bożonarodzeniowym. Tego samego miesiąca brytyjscy producenci z duo MagicIT poinformowali, że rozpoczęli nagrywanie z piosenkarką świątecznych utworówCorner, Lewis (21 June 2013). "Leona Lewis to release Christmas album?". Digital Spy. Hearst Corporation. Retrieved 27 October 2013. W lipcu tego samego roku Lewis potwierdziła, że rzeczywiście jest w trakcie nagrywania świątecznego albumuLanksy, Sam (8 July 2013). "Leona Lewis Plans Motown-Inspired Christmas Album". Idolator. Buzz Media. Retrieved 28 October 2013.. Ujawniła ona także, iż płyta została nagrana na zalecenie szefa Syco Simona CowellaCorner, Lewis (4 July 2013). "Leona Lewis talks "Motown" Christmas album". Digital Spy (Hearst Corporation). Retrieved 27 October 2013.
Single Główny singel albumu - "One More Sleep" został wydany 5 listopada 2013 rokuAmazon.com: One More Sleep: Leona Lewis: MP3 Downloads"Leona Lewis readies Christmas album release".