looking for yet another story

I don't recall much, other than the main character is able to switch from male to female, works in a store as a piano player and is the witness to a crime and the criminal is looking for the male side, but is hitting on the female side. Any ideas?

And it was on this site, I do believe, but I could be wrong