Man always wants to sleep with other girls, is that normal?

I agree entirely.
Do you really want to be policing someone's thoughts?

You should have told him that he's being callous by telling you.
Tosser.