Vánoční písně nahrálo v květnu studio Jacksona Brownea v kalifornském městě Santa Monica. Zpěvák David Hidalgo ze skupiny Los Lobos, který doprovázel Dylana na akordeon na jeho posledním studiovém albu Together Through Life, je jedním z hudebníků, kteří se na květnovém nahrávání podíleli. "Jde spíše o vlastní projekt samotného Dylana, než že by s tímto nápadem přišla nahrávací společnost," tvrdila média.
"Sama deska Christmas in the Heart je velmi... vánoční. Nedá se na ní najít nějaká snaha snah známé písně nově interpretovat, jestli je nějak stylizovaná, tak retro - od první čárky na obalu po poslední tón. Zapadá tak do kontextu Dylanovy tvorby posledních let, kdy se písničkář někdy vrací ke zvuku "předrokenrolových" časů," psal Ondřej Štindl v recenzi desky pro LN.
Dylan byl původně židovského vyznání, později vydal tři křesťansky laděná alba. "Na první pohled se to může zdát zvláštní, ale nemyslím si, že se Dylan příliš stará o to, co tomu řeknou pomlouvačné jazyky," uvedl Scott Marshall, který napsal knihu Bůh a Bob Dylan: Duchovní život. "Nikdy se nezřekl židovství ani svého vztahu k Ježíši," dodal Marshall.
