The past tense of cross paths with is crossed paths with.
The third-person singular simple present indicative form of cross paths with is crosses paths with.
The present participle of cross paths with is crossing paths with.
The past participle of cross paths with is crossed paths with.