"What Christmas Means to Me" a été écrit par Allen Story, Anna Gordy Gaye et George Gordy. Le morceau a été enregistré par de nombreux artistes, et voici une version très entraînante réalisée par Cee Lo Green sur son album "Moment Magique de Cee Lo".