The song is in a classic pop genre with the same name as the movie, is assumed as the main sound to the cartoon. A long intro, pardon the pun, is intriguing. That "sparks" inherent in fairy tales, gradually woven into it. Sounds resembling the flights of fairies are pretty standard, though high-quality vocals, here also. Another cover, designed to express the basic mood, had generally coped with the task.
Reference: Evan Rachel Wood: IMDb
Strange Magic lyrics - Evan Rachel Wood and Alan Cumming