They’re a fey witch who changes how they look to manipulate and prank and befuddle and seduce others. Their magic is dark, illusory, spooky, and nature based.
Some thoughts:
I Want To Be Evil - Eartha Kitt
Whatever Lola Wants (Lola Gets) - Sarah Vaughan
Trust In Me (Kaa’s song from The Jungle Book)
Curveballs welcome, no wrong answers
I was gonna recommend Othan by Heilung, it sounds like casting a spell.