I have never given up on men ...
I have never given up on men easily.