August is not too early to get going on Christmas repertoire. (Thinking about a Men's Holiday Chorus? Great time for it! Get the brochure.)
"Mary Had A Baby" is a David Wright gem, recorded by the Ambassadors OfHarmony, Acoustix, and others. It's rich, reverent, and easy to learn. You'll love it.