Yolanda Adams lanzó 'Christmas With Yolanda Adams' en el año 2000 bajo el sello Elektra Records. Este álbum navideño fue su primer trabajo temático de temporada y consolidó su estilo gospel contemporáneo.
El disco incluye una mezcla de villancicos tradicionales y canciones originales, destacando la poderosa voz de Adams. Fue producido con arreglos orquestales y coros gospel, manteniendo la esencia espiritual de la artista.
Aunque no alcanzó los primeros puestos en las listas principales, el álbum fue bien recibido por la crítica especializada y los seguidores del género. Se convirtió en un clásico navideño dentro de la música gospel.