Unless there is a company policy against dating coworkers who care who he sees?

Man up and get some of that! Geese getting all tweaked over a woman he has NO relationship with is stupidity, not depression.