Mel Gibson is a versatile actor in that men and women both like him. We men like him because he's funny, tough, a versatile actor. Women like him because...well we all know why women like him.
He needs a strong female lead. In What Womem Want, he over-powered the female lead (can't remember her name).