That video is deep in symbolism... Annie Lennox looking like a witch gyrating and strutting proudly through the video then coming to an angel with her own face and kneeling down. That is not a celebration of Christmas, it is a mocking of it.
And her rendition of the song sucked too. Sad because she has a good voice.