A cosmetic composition comprises at least one water-dispersible polyurethane polymer obtainable by the reaction of at least one isocyanate-functional polyurethane pre-polymer A) with at least one isocyanate-reactive component B), wherein the at least one isocyanate-functional polyurethane pre-polymer A) is obtainable by the reaction of at least one polyol component A1), and at least one polyisocyanate component A2) comprising 60 wt % or more, based on the total weight of polyisocyanates in the pre-polymer formation reaction, of at least one saturated cycloaliphatic polyisocyanate, and wherein the molar ratio of the isocyanate groups to the isocyanate-reactive groups in the pre-polymer A) formation reaction is at least 1.90. The composition provides improved durability and holding power under high humidity conditions and reduced flake formation during combing.