The present invention relates to a cosmetic composition containing a unique polymer blend, which includes: (a) a first polymeric film-former having a first glass transition temperature ranging from about -20.degree. C. to about 0.degree. C.; (b) a second polymeric film-former having a second glass transition temperature that is at least 50.degree. C. higher than the first glass transition temperature; and (c) a third cross-linked polymeric film-former. The cosmetic composition of the present invention can be applied to human skin or keratinous fibers for forming a film thereon with exceptionally long wearability, reduced flaking and smudge properties, and good removability by warm water.