The album is Legend's first holiday album, which he announced on October 1, 2018, via social media.[8][9] His tweet wrote "This winter, get ready for A Legendary Christmas! I have a brand new Christmas album coming out accompanied by #ALegendaryChristmas Tour!".[10][1] Prior to the album's announcement, Legend had just become the first African-American male to win an EGOT – an Emmy, a Grammy, an Oscar and a Tony.[11] Legend has previously said of his intention to create a Christmas album, he said "I just made a new Christmas album. I've wanted to do this for a long time." On October 11, 2018, Legend premiered two lead singles from the album, "Bring Me Love" and "Have Yourself a Merry Little Christmas" simultaneously on VEVO.[12][13][14] The album was re-released on November 8, 2019 with four additional tracks.
Wonder features on the first song, "What Christmas Means to Me", in which he plays the harmonica, while Spalding sings on "Have Yourself a Merry Little Christmas".[1] Featuring fourteen songs, the album is composed of eight that are "Christmas classics" and six that are original tracks by Legend.[1] The album is executive-produced by neo-soul singer/producer Raphael Saadiq.[1][15] All string arrangements by Matt Jones, including "Happy Xmas (War Is Over)" on the Super Deluxe Edition which featured an improvised solo by violinist Scott Tixier.[16]
In John Legend's home country of the United States, A Legendary Christmas debuted at number 26 on the Billboard 200 with 20,000 album-equivalent units, which included 19,000 pure album sales.[17] Eventually, the album rose to 22
