Not really a police procedural but theres a show called Proven Innocent that ran for one season based on a small law firm that overturns the sentences of people who were wrongfully accused and imprisoned. The main character is bi and is in a relationship with a woman for the second half of the show

Oh, yes, a legal procedural but there is an element of solving crimes, one could say. And you can watch the whole show and not get a bad end.