What was the first year that " All I Want for Christmas Is You " was on Carey 's set list ?
The song was recorded in a church , with many live back - up singers and children playing tambourines and other melodious instruments .