Если вы прочитали где-нибудь "настоящий мужчина", то дальше практически всегда идёт "должен". Если "настоящая женщина" - "не должна".