There is no mention of his current relationship status in the game. However, at one point, he had a relationship with Goro Akechi's mother, which resulted in Akechi's birth. The only other example of Shido being with a woman is the night he is drunk with a woman he is fighting. That is when the protagonist steps in and gets arrested, kicking off the game's events.