This could almost be a thread by itself.
This is my favorite version
“I’m Your Witchdoctor” - John Mayall and the Bluesbreakers
My Baby Must Be A Magician. Not one of the greatest Motown efforts, but there it is.
Witch Doctor by David Seville, aka Ross Bagdasarian.
The current Ozempic commercial had the “Oh, oh, oh” sung by one David Paton, who also sang the original tune. AFAIK, he does not take it himself.
Is it cheating to include Robert Plant & Alison Krauss - “Fortune Teller”
I’m Under your Spell, from Buffy.
11 Mustachioed Daughters - Bonzo Dog Band
Brujería (Witchcraft) - El Gran Combo de Puerto Rico.
The music of Disney is a rich source of magic songs.
Bibbidi Bobbidi Boo (Cinderella)
Higitus Figitus (The Sword in the Stone)
Healing Incantation (Tangled)
What Else Can I Do? (Encanto)
Substitutiary Locomotion (Bedknobs and Broomsticks)
Friend Like Me (Aladdin)
Friends on the Other Side (The Princess and the Frog)
And some showtunes while we’re at it.
Defying Gravity (Wicked)
Impossible; It’s Possible (R&H’s TV Cinderella)
Magic To Do (Pippin)
Giants in the Sky (Into the Woods)
We’re Off To See the Wizard (The Wizard of Oz)
Some random other ideas.
That Old Black Magic (Louis Prima, etc.)
Something from Mozart’s The Magic Flute
Love Potion No. 9 (The Clovers)
Witchcraft (Frank Sinatra)
Here’s the playlist that I chose from what my wife likes and what I can stand to listen to:
Devil Woman, Cliff Richard
Several songs from Alan Parsons’s album “The Secret” are directly or indirectly about magic.
The Magic Room - Dino Lenny & Doorly
Alien Sex Magick - Govinda
It doesn’t mention “Magic” explicitly but I nominate “White Rabbit” by the Jefferson Airplane.
[quote=“Jefferson Airplane”]One pill makes you larger
And one pill makes you small
And the ones that mother gives you
Don’t do anything at all
Go ask Alice
When she’s ten feet tall[/quote]
That’s LSD hallucinagenics, not magic.
Many folks back in the days of “White Rabbit” thought that was one and the same. 
I like “Elephant Fly”, about the magic feather that lifts Dumbo.
Dan
Also You Can Do Magic by America. A completely different song.
Mentioned, but not by its full name, in the first reply, and included on @RitterSport’s playlist.
Missed it. I think I looked for it by the full title and not by the artist. Mayuh kulpuh.