Het is inmiddels alweer acht jaar geleden dat Leona Lewis het kerstalbum Christmas, with Love uitbracht. Het werd niet zo een groot succes, alleen One More Sleep, de eerste single ervan, werd inmiddels een kerstklassieker.
Lewis heeft onlangs besloten om het album opnieuw uit te brengen maar dan wel met de nieuwe titel Christmas, with Love Always. De nieuwe versie die op 12 november verschijnt bevat twee extra songs, waaronder Kiss Me It’s Christmas, wat een duet is tussen Lewis en Ne-Yo. Deze zal dit jaar als single verschijnen.