Who said it was a Christmas song, I had never heard that. It seems to me to be about human relationships, whether it's about our romantic relations or our personal relationship with faith. Hallelujah does mean to praise God but I don't get the impression that Leonard Cohen was going for a literal interpretation.