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’m not sure about specific songs (most of the ones with lyrics I know are more sentimental than anything), but CocoRosie’s whole vibe is pretty much fae-folk-hiphop. Very witchy sound in a lot of different ways. Lots of nature based/related lyrics as well.
War Zone Urchin by Jazmin Bean is spooky and very aggro.
Mindkilla by Gang Gang Dance can also be interpreted as manipulatively witchy in a casting glamours kind of way. Def fits in sound too (imo) if electronic-heavy stuff is welcome. It’s also just a really, really sick track lol
Image by Magdalena Bay might fit the theme too. Also another incredibly groovy banger of a song.
Supernatural by Frost Children and Haru Nemuri (such a random and rad combo) might fit too. Higher barrier to entry on this one tho. Less immediately approachable than the other recs.
Wuthering Heights by Kate Bush is explicitly spooky and can also be read/re-framed as manipulative.
Cocteau Twins might have some of what youre looking for, too. I think thats all I have atm
No wait-Rill Rill by Sleigh Bells also exists, but it is not really related to the theme at all. It just came on and I like it lol
Edit: Rhiannon by Fleetwood Mac would be a snap-pick too imo. Surprised it wasn’t the first to come to mind, actually