If something/someone "makes your head spin," it sort of means it's "stunning" or overwhelming. It's not necessarily a good thing -- it can mean that you're just made dizzy by something happening too fast and furious -- but it's often used in context of love, such as being "head over heels" in love or being "knocked off my feet."

I get the feeling that this is part of the magic of the little shoemaker's dancing shoes (in the French version): they made her dance wildly and made her fall "madly in love" with him.