Johnny Mathis recorded Christmas music during its heyday, before the British Invasion changed the musical landscape, notions of cool, and our expectations from singers. Mathis recorded five Christmas albums between 1958 and and 2002.