Off the top of my head:

She Didn't Do Magic - Lobo
You Can Do Magic - America
Magic To Do - from the Broadway show Pippin
It's Magic - sung by Doris Day (and any others)
That Old Devil Moon - from the Broadway show Finian's Rainbow (has a line about a magic carpet ride)

I'm sure there are loads more out there.


Jay