Songs from the Stage "Sunday Brunch" and the first single "One Night Only" on the special New Year's Eve edition of "The Graham Norton Show". "One Night Only" (originally from the musical "Dreamgirls") was released as the group's debut single on 6 October 2017. The song peaked on the A-list at BBC Radio 2. The second single from the album was revealed on 27 November 2017 to be a double A-side single of "I'm Every Woman" from "The Bodyguard" and "Have Yourself a Merry Little Christmas" from "Meet Me in St. Louis". "Will You Love Me Tomorrow" was released as the first promotional single
A Legendary Christmas had just become the first African-American male to win an EGOT – an Emmy, a Grammy, an Oscar and a Tony. 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. Wonder features on the first song, "What Christmas Means to Me", in which he plays the harmonica, while Spalding sings on "Have Yourself a