"O Come, All Ye Faithful" (Adeste Fideles) is a traditional Christmas carol frequently arranged for all-male ensembles (e.g., men's choirs, barbershop quartets, vocal groups like The King's Singers or Chanticleer).
In such arrangements, a lead singer (often Tenor I or a soloist) carries the melody while the rest of the group provides rich, close harmony underneath. The specific rendition you recall may be by a group like The Mormon Tabernacle Choir (men's sections), The Vienna Boys' Choir, or a contemporary a cappella group like Straight No Chaser or Home Free.