The past tense of tie the knot with is tied the knot with.
The third-person singular simple present indicative form of tie the knot with is ties the knot with.
The present participle of tie the knot with is tying the knot with.
The past participle of tie the knot with is tied the knot with.