The past tense of work one's magic is worked one's magic.
The third-person singular simple present indicative form of work one's magic is works one's magic.
The present participle of work one's magic is working one's magic.
The past participle of work one's magic is worked one's magic.