Yolanda Adams lançou 'Christmas With Yolanda Adams' em 2000 pela Elektra Records. Este álbum natalino foi seu primeiro trabalho temático sazonal e consolidou seu estilo gospel contemporâneo.
O disco inclui uma mistura de canções de natal tradicionais e originais, destacando a poderosa voz de Adams. Foi produzido com arranjos orquestrais e corais gospel, mantendo a essência espiritual da artista.
Embora não tenha alcançado os primeiros lugares nas principais paradas, o álbum foi bem recebido pela crítica especializada e pelos fãs do gênero. Tornou-se um clássico natalino na música gospel.