Im Spätsommer 2018 meldete sich John Legend, kurz nachdem ihm der EGOT-Status verliehen wurde, bei seinen Fans auf Twitter, Facebook, Instagram und Co. zu Wort und gestand, dass er einen weiteren Streich geplant hatte und schon bald eine neue CD auf den Markt bringen würde. Doch diese sei nicht einfach irgendeine Scheibe, sondern ein Weihnachtsalbum, welches er selbst aufgenommen hatte. Sechs Originale und acht Klassiker würden sich auf dem Werk “A Legendary Christmas” befinden, welches der Musiker wie folgt ankündigte: “Auch wenn es hier in Los Angeles sonnig ist, kann ich nicht aufhören, an Weihnachten zu denken. Denn ich habe gerade ein Weihnachtsalbum produziert”, lachte Legend und plante den Release für den 26. Oktober 2018.