An All-4-One Christmas es el tercer álbum de estudio y el primer álbum navideño de All-4-One , lanzado el 10 de octubre de 1995 por Atlantic Records y WEA .