Well, "Black Magic Woman" by Santana is my rather obvious choice. Also, "Rhiannon" by Fleetwood Mac: "She moves like a cat through the night, and wouldn't you love to love her? Takes to the sky like a bird in flight, and who will be her lover?" Pretty mysterious!