The past tense of brush with is brushed with.
The third-person singular simple present indicative form of brush with is brushes with.
The present participle of brush with is brushing with.
The past participle of brush with is brushed with.