Ačkoliv je Elvis Presley dodnes vnímán jako král rock and rollu, jeho hudební záběr byl mnohem širší. Rád zabrousil do oblasti blues, country, gospelů a také třeba vánočních písniček. A vzhledem k tomu, že vánoční písně jsou jaksi „nadžánrové“, mohl Elvis klidně nazpívat i vánoční blues…
Elvis Presley nahrál vánoční Elvis’ Christmas Album velmi brzy, už v roce 1957 jako své čtvrté album a první, které nebylo – až na výjimky – rock and rollově laděné. Na čtyři týdny tehdy ovládlo americký žebříček Billboard a s mnoha miliónovým prodejem je to dodnes nejprodávanější americké album vánočních písniček (k dnešku je po překonání třinácti milionů prodaných kusů již desetinásobně platinové).
Elvis album přitom natáčel velmi dlouho, průběžně se k němu vracel během celého roku 1957, aby mohlo v říjnu vyjít. A rock and roll se v něm nezapřel, deska sice obsahovala vánoční klasiku kalibru Silent Night nebo White Christmas (která přes nijak kontroverzní aranžmá přesto natolik urazila jejího autora Irvinga Berlina, že neváhal obvolat rozhlasové stanice a přesvědčovat je, aby raději hráli verzi Binga Crosbyho). Na desce ale nechyběly ani bluesové a rock and rollové písničky s vánočními texty jako Blue Christmas , Santa Bring My Baby Back a nebo ta, která nás dnes zajímá nejvíce, Santa Claus Is Back In Town.
Vznikla úplnou náhodu, Elvis pracoval za dohledu autorů (Jerry Leiber a Mike Stoller) na svém novém hitu Jailhouse Rock, a jelikož jim šla práce od ruky, stihli to dřív, než jim vypršel nahrávací čas ve studiu. Elvis tedy oba skladatele požádal, jestli by pro něj neměli ještě něco pro chystané vánoční album. Skladatelé se rázem ocitli na pro ně neznámé půdě a upřímně vůbec nepředpokládali, že by deska vánočních písniček od Elvise mohla mít nějaký úspěch. A tak během několika minut na místě vyplodili písničku, pracovně pojmenovanou Christmas Blues, dali ji Elvisovi a ten ji prakticky „zfleku“ nazpíval. Na desku posléze dostala název Santa Claus Is Back In Town a Elvisovi přišla natolik silná, že s ní celé album otevřel.
A zatímco v Americe původně žádný singl z desky nevyšel (až o pár let později Blue Christmas), obě rock and rollové písně o Santovi vyšly na singlu ve Velké Británii a ten hned vyskočil do první desítky největších hitů. Minimálně pro skladatele Leibera se Stollerem to byl asi nejpřekvapivější dárek, který k Vánocům 1957 dostali.