Gay dating someone with a criminal record what you should know Embarking on a relationship with someone who has a past in the criminal justice system can be a journey filled with mixed emotions and unique challenges. This section aims to shed light on the various aspects of dating an ex-convict, exploring societal perceptions, the importance of trust and communication, and separating myths from reality.