I've been dating a criminal for over a year now. He's currently in prison for a robbery charge, yet the man I've grown to love is the polar opposite. Don't write off a date just because of a pesky criminal record. You may believe that when someone has done their time that they have paid. For women: Have you ever, before or while dating a man, looked up his criminal record? I don't mean just googling him, I mean paying money to look through.