Though Rob Halford has said that the lyrics are actually a metaphorical look at a love/hate relationship, both this song and the accompanying video are usually said to be about demonic possession.
This video was directed by Wayne Isham, who is another one of those directors who seems to have done at least one video for every single successful band out there.
Enjoy!