I think a dark/witch theme would be too predictable for Dark Horse video, she did great at Grammys and maybe she just wanted to try something different, pull up a powerful lady like cleopatra was an interesting idea in my opinion.
Now I can't wait for the next single announcement, Legendary Lovers please!!