Well the Hen was the answer.
Before he was crowing all morning long until lunch, sitting in one little spot looking lonely, and not eating much.
Now he is hardly crowing at all and he and the new hen are foraging.
It's so cute to watch them. I saw him dig up a nice juicy worm and instead of eating it all himself he made a clucking noise and called the hen over. He has done that once or twice. He seems to be showing her around. Every now and then he will do a funny little rooster dance for her. He isn't trying to breed her too much like I was worried about.
But he seems a little more nervous about me now. I guess he's worried I will eat his girlfriend.

He isn't being aggressive though, so I'm happy.
If I notice any problems I will just get another hen to help even things out BUT so far I'm really really happy with what I'm seeing.