Carrie Underwood singing "O Holy Night" is heavenly ... classics like "Have Yourself a Merry Little Christmas" and "Silent Night." She also collaborated with former Voice Coach John Legend ...