"All I Want for Christmas Is You" is an uptempo song, composed with pop, soul, R&B, gospel, dance-pop and adult contemporary influences and stylings. By early August, Carey already had two original songs written alongside Afanasieff: the "sad and ballad-y" "Miss You Most (At Christmas Time)" and the "Gospel-tinged and religious" "Jesus Born on This Day". The third and final original song the pair planned to write was to be centered and inspired and in the vein of a "Phil Spector, old rock 'n roll, sixties-sounding Christmas song".