The past tense of have your wicked way with is had your wicked way with.
The third-person singular simple present indicative form of have your wicked way with is has your wicked way with.
The present participle of have your wicked way with is having your wicked way with.
The past participle of have your wicked way with is had your wicked way with.