This was an uncharacteristic song for Cliff Richard, but it clicked at the time, as films about supernatural horror like The Exorcist
were popular. In the song, a man gets jinxed by a black cat with evil yellow eyes, and he goes to a fortune teller, who might be a witch, to break the spell. But it turns out she put the spell on him in the first place.
Mike - Santa Barbara, CA