Respecto a la promoción de "Rejoyce: The Christmas Album", ésta abarcó el lanzamiento de tres sencillos: «Let It Snow! Let It Snow! Let It Snow!», «O Holy Night» y «What Christmas Means to Me», los cuales fueron lanzados en los Estados Unidos.