The song’s warm, heartfelt lyrics and melody have made it one of the best-selling singles of all time, spreading Christmas cheer worldwide.

The Duchess of Cambridge asked singer Tom Walker to take part in her Together at Christmas carol service — and suggested she accompany him! Simon Perry is a writer and correspondent at PEOPLE.