The past tense of play footsie with is played footsie with.
The third-person singular simple present indicative form of play footsie with is plays footsie with.
The present participle of play footsie with is playing footsie with.
The past participle of play footsie with is played footsie with.