Complimenting women is difficult for many reasons. Most men are afraid of being labeled as “creepy” if their compliment is given in the wrong way. Some men are hiding behind their fear of rejection when they are approaching a girl. They are afraid of being told to leave.