A whole existence spent praising your God, but always with one wing dipped in blood. Would you ever really want to see an angel? And in the end, I think it must be about faith, and if faith is a choice, then it can be lost - for a man, an angel, or the devil himself.
The dancer, however, is Diana Bastet. She is a heavy metal belly dancer. Now there's four words you might not have thought you'd find hanging out together in public. If the thumbnail isn't enough of a clue, it's the sort of video you might not want to watch while at work, though it's debatable whether it's riskier than the band's official video for the song.
Here is a link to an (unfortunately very ad-heavy) interview with her.